面对公司无故辞退员工的情况，员工有权依法维护自己的合法权益，主要可以通过以下途径和措施来应对：
明确法律权益：
- 根据《中华人民共和国劳动合同法》的相关规定，公司无故辞退员工属于违法解除劳动合同，员工有权要求公司支付赔偿金或恢复劳动关系。赔偿金的标准通常是按照员工在本单位工作的年限，每满一年支付两个月工资作为赔偿金（经济补偿标准的二倍），六个月以上不满一年的按一年计算，不满六个月的支付一个月工资的赔偿金。月工资指的是劳动合同解除或终止前十二个月的平均工资。
与公司协商：
- 在得知被辞退后，员工应首先尝试与公司进行友好协商，明确表达自己被无故辞退的不合理性，并要求公司给出合理解释和解决方案。协商过程中，员工可以依据上述法律规定，提出合理的赔偿要求或要求恢复劳动关系。
收集证据：
- 证据是维权的关键。员工应尽快收集证明劳动关系的证据（如劳动合同、工资条、工作证、考勤记录等）和公司辞退的证据（如辞退通知、邮件、聊天记录、录音等）。这些证据将在后续的协商、投诉、仲裁或诉讼过程中发挥重要作用。
向劳动监察部门投诉：
- 若协商无果，员工可以向当地劳动监察部门投诉。投诉时，需携带本人身份证及相关证据材料，详细说明投诉事项。劳动监察部门将调查核实投诉内容，并可能联系公司了解情况。如发现违法辞退行为，劳动监察部门将责令公司改正并处罚，同时督促解决纠纷。
申请劳动仲裁：
- 若劳动监察部门的处理未能达到满意效果，员工可以向当地劳动争议仲裁委员会申请仲裁。申请时需提供仲裁申请书、证据清单及相关证据材料。仲裁委员会将安排开庭审理，并根据审理情况作出仲裁裁决。若员工胜诉且公司未在规定时间内履行裁决结果，员工可向法院申请强制执行。
提起诉讼：
- 若对仲裁结果不满意，员工可在规定期限内向有管辖权的人民法院提起诉讼。在诉讼过程中，员工需继续收集和保留相关证据以支持自己的主张。法院将按照民事诉讼程序进行审理并最终作出判决。
寻求工会帮助：
- 若所在单位有工会组织，员工还可以向工会反映情况。工会有权要求企业纠正错误的辞退行为并维护员工合法权益。工会通常会站在员工角度，协助解决劳动争议。
在维权过程中，员工还需注意以下几点：
- 保留好所有相关的证据材料，避免遗失或损坏；
- 在法律规定的时效内主张权利，避免因超过时效而丧失胜诉权；
- 保持冷静和理性，避免采取过激行为影响维权效果；
- 及时了解赔偿标准，确保自己的诉求合理合法。
举例说明：
假设小张在公司工作了3年，突然被公司无故辞退。小张可以首先与公司协商，要求支付赔偿金或恢复劳动关系。若协商无果，小张可以收集劳动合同、工资条、辞退通知等证据，向当地劳动监察部门投诉。若投诉仍未解决问题，小张可以向劳动争议仲裁委员会申请仲裁，要求公司支付6个月工资的赔偿金（3年×2个月工资）。若对仲裁结果不满意，小张还可以向法院提起诉讼。
总之，面对公司无故辞退的情况，员工应依法采取有效措施来维护自身合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。