面对公司无故辞退员工的情况，员工可以采取以下措施来维护自己的合法权益：

1. 保持冷静，全面收集证据：

   • 劳动关系证明：首要准备劳动合同，这是最直接的劳动关系证明。若无劳动合同，可收集工资支付凭证（如工资条、银行流水）、社保缴纳记录、工作证、服务证、招工招聘登记表、考勤记录等，以证明事实劳动关系。
   • 辞退相关证据：保存用人单位的书面辞退通知或电子邮件通知，明确辞退时间、原因。若为口头辞退，应尽快通过录音或录像方式固定对话内容，确保对话双方身份、时间、地点及关键辞退信息清晰可辨。

2. 与用人单位协商：

   • 表明立场与沟通：主动与用人单位的人力资源部门或上级领导沟通，清晰、冷静地表达自己被无故辞退的不合理性，并要求对方给出合理解释和解决方案。
   • 争取经济补偿：在协商过程中，根据《中华人民共和国劳动合同法》的规定，员工可以依据自身工作年限和工资水平，向单位提出合理的经济补偿要求。通常，经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。若用人单位违法解除劳动合同，还需按经济补偿标准的二倍支付赔偿金。

3. 向劳动监察部门投诉：

   • 准备材料并提交：携带本人身份证及相关证据材料，前往当地劳动监察部门办公地点填写投诉表格，详细说明投诉事项。
   • 等待处理：劳动监察部门将对投诉进行调查核实，并可能联系用人单位了解情况。一般情况下，会在一定期限内给出处理结果，责令用人单位改正违法行为，并可给予行政处罚。

4. 申请劳动仲裁：

   • 提交仲裁申请：若劳动监察部门的处理未能达到满意效果，员工可以向当地劳动争议仲裁委员会提交仲裁申请。申请时需提供仲裁申请书、证据清单及相关证据材料。
   • 仲裁受理与审理：仲裁委员会将在规定时间内决定是否受理申请，并安排开庭审理。双方当事人在庭审中陈述事实、提交证据、进行辩论。仲裁员将根据双方提供的证据和庭审情况进行裁决。
   • 执行裁决：若员工胜诉且用人单位未在规定时间内履行裁决结果，员工可向法院申请强制执行。

5. 提起诉讼：

   • 若对仲裁结果不满意，员工可在规定期限内向有管辖权的人民法院提起诉讼。在诉讼过程中，员工需继续收集和保留相关证据以支持自己的主张。法院将按照民事诉讼程序进行审理并最终作出判决。

6. 寻求工会帮助：

   • 若所在单位有工会组织，员工还可以向工会反映情况。工会有权要求企业纠正错误的辞退行为并维护员工合法权益。

在处理此类问题时，员工还需注意以下几点：

• 保留所有相关证据：包括劳动关系证明、辞退通知、协商记录等，以备不时之需。
• 遵守法律程序：在维权过程中，员工应严格遵守法律规定和程序要求，确保自身行为合法合规。
• 保持冷静和理性：面对无故辞退，员工可能会感到愤怒和不安，但保持冷静和理性对于有效维权至关重要。

举例说明： 假设员工小张在公司工作了三年，突然被公司无故辞退，且未给出任何合理解释和补偿。小张可以按照上述步骤，首先收集劳动合同、工资条、银行流水等劳动关系证明，以及辞退通知或相关录音等辞退证据。然后，小张可以尝试与公司协商，要求支付经济补偿和赔偿金。若协商无果，小张可以向当地劳动监察部门投诉，或向劳动争议仲裁委员会申请仲裁。若对仲裁结果不满意，小张还可以向法院提起诉讼。

最后，如果员工在处理此类问题时遇到任何疑问或需要进一步的法律帮助，可以直接向我咨询。我会根据具体情况提供详细的法律建议和指导。