面对公司无故辞退员工的情况，员工有权依法维护自己的合法权益，主要可以通过以下途径和措施来应对：
一、明确法律权益
首先，员工应明确自己的法律权益。根据《中华人民共和国劳动合同法》的规定，公司无故辞退员工属于违法解除劳动合同，员工有权要求公司支付赔偿金或恢复劳动关系。赔偿金的标准按照员工在公司工作的年限计算，每满一年支付两个月工资作为赔偿金（经济补偿标准的二倍），六个月以上不满一年的按一年计算，不满六个月的支付一个月工资的赔偿金。这里的月工资是指劳动合同解除或终止前十二个月的平均工资。
二、与公司协商
- 了解辞退原因：员工应首先与公司人力资源部门或直属上级沟通，明确辞退的具体理由。这有助于澄清可能的误解，并为后续的协商或维权行动提供依据。
- 提出合理诉求：若确认公司无故辞退，员工可以明确表达自己的诉求，如要求恢复劳动关系或支付赔偿金。在协商过程中，员工应保持冷静和理性，并尽量以书面形式记录协商过程和结果，以便后续维权。
三、收集证据
证据是维权的关键。员工应全面收集与劳动关系和辞退事实相关的证据，包括但不限于：
- 劳动关系证明：如劳动合同、工资条、银行工资流水、工作证、考勤记录等。
- 辞退事实证明：如辞退通知（书面、邮件、短信等形式）、与辞退相关的谈话录音、聊天记录等。若公司口头辞退，务必进行录音以记录关键信息。
- 其他辅助证据：如工作成果、业绩证明等，用于反驳公司可能提出的不合理辞退理由。
四、正式法律途径
向劳动监察部门投诉：
- 投诉流程：员工可以携带身份证、投诉书及相关证据材料向当地劳动监察部门投诉。投诉书应详细说明投诉事项，包括公司的违法行为、自己的诉求等。
- 监察处理：劳动监察部门将调查核实投诉内容，并要求公司提供相关资料。如发现违法辞退行为，将责令公司改正并处罚，同时督促解决纠纷。
申请劳动仲裁：
- 仲裁申请：若协商不成或对劳动监察处理不满，员工可以向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁。申请时需提交仲裁申请书、身份证明及证据材料。
- 仲裁审理：仲裁委员会受理后将安排庭审。双方需举证、质证，员工应充分展示收集的证据。仲裁员将根据证据和陈述作出裁决。
- 执行裁决：若员工胜诉且公司未在规定时间内履行裁决结果，员工可向法院申请强制执行。
提起诉讼：
- 如对仲裁结果不服，员工可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。诉讼流程相对复杂，需严格遵循法律程序。法院将依据事实和法律作出最终判决。
五、其他注意事项
- 解除劳动合同证明：员工应关注公司是否出具合法的解除劳动合同证明，这影响后续就业及社保转接。若公司未出具，员工可以要求公司出具或向劳动监察部门投诉。
- 经济损失赔偿：如因辞退遭受其他经济损失（如未支付的薪资、奖金等），员工有权要求公司赔偿。在协商或维权过程中，员工应明确提出这一诉求，并提供相关证据支持。
总结来说，面对公司无故辞退的情况，员工应保持冷静和理性，通过了解法律法规、收集证据、与公司协商、寻求劳动监察部门及劳动仲裁委员会的帮助等途径来维护自己的合法权益。在整个过程中，员工应注重保留好所有相关的证据材料，并在法律规定的时效内主张权利。 如有任何疑问或需要进一步的法律帮助，请直接向我咨询。