若公司辞退员工后，员工选择起诉公司，公司应首先确认辞退行为的合法性，并按照以下步骤应对，同时，员工也可根据这些步骤来维护自己的权益：

一、确认辞退行为的合法性

公司辞退员工，必须基于《劳动合同法》规定的合法理由，如员工严重违反公司规章制度、严重失职给公司造成重大损害等。若公司无法证明员工存在这些情形而将其辞退，则可能构成违法解除劳动合同。因此，无论是公司还是员工，在准备应对或起诉前，都应首先明确辞退行为的合法性。

二、全面收集证据（针对员工）

对于员工而言，证据是维权的关键。应尽可能收集以下证据，以证明劳动关系存在、辞退事实及公司辞退行为的违法性：

1. 劳动关系证明材料：如劳动合同、工资条、工资转账记录、工作证、社保缴纳记录等。
2. 辞退相关证据：如辞退通知书、解除劳动合同协议书（如有）、与辞退相关的聊天记录、电子邮件、录音录像等。
3. 公司规章制度：特别是关于员工辞退的相关规定，以证明公司是否按规定执行。
4. 其他辅助证据：如加班记录、绩效评估报告、同事证言、考勤记录等，可能有助于证明公司辞退理由的不合理性或员工的工作表现。

三、应对劳动仲裁（双方）

根据《劳动争议调解仲裁法》，劳动争议案件需先经过劳动仲裁程序。无论是公司还是员工，都应在辞退之日起一年内，向劳动合同履行地或公司所在地的劳动争议仲裁委员会提交仲裁申请书及相关证据。仲裁申请书应详细写明双方信息、仲裁请求、事实与理由等。

• 对于公司：应准备充分的证据来证明辞退行为的合法性，如员工违规的记录、公司规章制度等。
• 对于员工：则应提交上述收集到的证据，以证明公司的辞退行为违法。

四、应对诉讼（如仲裁后提起）

若对仲裁结果不服，任何一方都可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。诉讼过程包括撰写起诉状、准备相关材料、立案、缴纳诉讼费等环节。

• 起诉状内容：应包含双方当事人信息、诉讼请求、事实与理由等内容，并附上所有收集到的证据。
• 庭审参与：法院会安排开庭时间，并通知双方当事人到庭参加庭审。在庭审中，双方需详细陈述事实和理由，回应对方的质证意见，并提供充分的证据支持自己的诉求。

五、等待及执行判决

人民法院将依法作出判决。若判决结果支持某一方的诉求，而另一方在规定时间内未履行判决义务，胜诉方可以在规定的期限内向法院申请强制执行，通过法律手段迫使对方履行支付等义务。若对判决结果仍不服，可在规定时间内提起上诉。

六、特别建议

在整个过程中，无论是公司还是员工，都可以考虑寻求专业的法律帮助。作为律师，我可以提供法律咨询和代理服务，帮助分析案情、收集证据、撰写法律文书，并代表出庭参加诉讼活动，从而更有效地维护各自的合法权益。

面对劳动纠纷，及时、全面地收集证据并遵循法律程序是关键。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。