面对公司无故解除劳动合同的情况，员工应首先保持冷静，并采取以下措施来维护自己的合法权益：

1. 收集证据：

   • 证据是维权的基础，员工应尽快收集所有与劳动合同、工作以及解雇相关的证据。这些证据包括但不限于劳动合同、工资单、银行流水、打卡记录、考勤表、电子邮件、聊天记录、工作评估报告、绩效考核表以及解雇通知书等。这些证据将有助于证明员工与公司的劳动关系、工资收入情况、工作时间和出勤情况，以及公司解雇行为的违法性。

2. 尝试与公司协商解决：

   • 在收集到足够证据后，员工可以尝试与公司进行内部沟通，了解解雇的具体原因，并判断其是否合理合法。如果解雇原因不合理或违法，员工可以与公司协商解决方案，如恢复劳动关系、支付经济补偿等。通过协商达成一致的，应签订书面的协议，明确双方的权利和义务，以避免后续纠纷。

3. 申请劳动仲裁：

   • 如果内部沟通无果，员工可以向当地的劳动争议仲裁委员会申请仲裁。仲裁是解决劳动争议的一种高效、便捷的方式。员工需要提交仲裁申请书和相关证据材料，并按照仲裁委员会的指引参与仲裁程序。在申请仲裁时，员工应注意仲裁时效（一般为一年，从当事人知道或者应当知道其权利被侵害之日起计算），明确自己的仲裁请求（如要求公司支付违法解除劳动合同的赔偿金等），并准备好所有与仲裁请求相关的证据材料。

4. 提起诉讼：

   • 如果员工对仲裁裁决结果不满意，或者仲裁委员会拒绝受理仲裁申请，员工可以在法定期限内向人民法院提起诉讼。诉讼是解决劳动争议的最终途径。员工需要准备好起诉状和相关证据材料，并按照法院的指引参与诉讼程序。在诉讼过程中，员工应充分阐述自己的诉讼请求和事实理由，并积极举证和质证，以维护自己的合法权益。

5. 向相关部门投诉：

   • 除了上述途径外，员工还可以向当地劳动监察部门或劳动和社会保障部门投诉公司的违法行为。这些部门有权对公司进行调查，并采取相应的执法行动。投诉可以为员工提供更多的维权渠道和支持，有助于推动问题的解决。

6. 了解赔偿权益：

   • 根据《劳动合同法》的规定，如果公司无故解除劳动合同，员工有权要求公司支付经济补偿金和赔偿金。经济补偿金按员工在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。赔偿金则是公司违反法律规定解除劳动合同的惩罚性赔偿，标准为经济补偿标准的二倍。

在采取上述措施时，员工应注意以下几点：

• 保持冷静和理性，避免情绪化行为影响维权效果。
• 及时收集证据，确保证据的完整性和真实性。
• 了解并遵守相关法律法规和程序要求，确保维权行为的合法性和有效性。
• 如有需要，可以寻求专业律师的帮助和支持，以更好地维护自己的合法权益。

最后，如果员工在维权过程中遇到任何问题或困惑，可以直接向我咨询。作为专业律师，我将根据员工的实际情况和需求，提供全面、准确、具有启发性的法律咨询和帮助。