当员工被公司辞退时，可以依据以下法律途径和步骤来维护自己的合法权益：

一、明确辞退的合法性及法律依据

1. 合法辞退的情形：

   • 根据《中华人民共和国劳动合同法》第三十九条，用人单位在特定情形下（如试用期不符合录用条件、严重违反规章制度、严重失职造成重大损害等）可以合法解除劳动合同。
   • 根据《中华人民共和国劳动合同法》第四十条，在无过失性辞退的情况下（如劳动者患病或非因工负伤医疗期满后不能从事原工作、不能胜任工作等），用人单位需提前三十日书面通知或额外支付一个月工资后解除劳动合同。

2. 违法辞退的情形：

   • 若公司未按照上述法定情形和程序辞退员工，则构成违法解除劳动合同。
   • 根据《中华人民共和国劳动合同法》第八十七条，用人单位违法解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。

二、维权步骤与策略

1. 收集证据材料：

   • 核心证据：劳动合同、工资流水、社保记录、考勤表、辞退谈话录音/聊天记录、解除通知书等，这些材料能够全面证明劳动关系、薪资水平、出勤情况以及被辞退的事实。
   • 辅助证据：同事证言、工作成果证明、公司规章制度文本等，有助于进一步证明辞退的违法性。

2. 与公司协商谈判：

   • 在确认辞退违法后，首先尝试与公司进行友好协商，要求公司说明辞退理由并给予合理补偿。
   • 协商时，可以明确提出恢复劳动关系或支付赔偿金的诉求，并要求公司出具书面解除协议，明确补偿方案。

3. 申请劳动仲裁：

   • 若协商无果，员工可以在知道权利被侵害之日起一年内向当地劳动争议仲裁委员会提交书面申请，申请仲裁。
   • 仲裁请求应明确主张经济补偿金、赔偿金或恢复劳动关系等具体诉求，并附上相关证据材料。

4. 提起民事诉讼：

   • 对仲裁裁决不服的，员工可以在收到裁决书十五日内向人民法院起诉。
   • 诉讼过程中，需注意区分终局裁决与非终局裁决的法律效力差异，并准备好充分的证据材料以支持自己的诉求。

5. 寻求行政救济：

   • 员工还可以向劳动监察部门举报公司的违法行为，通过行政处罚促使问题解决。
   • 劳动监察部门具有调查取证权，能够有效弥补个人举证能力的不足。

三、注意事项与建议

1. 保持冷静与理性：在维权过程中，保持冷静和理性至关重要。避免情绪化对抗影响谈判效果或诉讼进程。
2. 警惕陷阱：拒绝签署空白文件或放弃权利的声明，确保自己的合法权益不受侵害。
3. 法律援助：若经济困难，可以向当地司法局申请免费律师服务，以获得专业的法律帮助。
4. 工会支持：若公司已建立工会，可以向工会反映情况并寻求帮助和支持。

示例说明：假设员工小张被公司以“业绩不达标”为由辞退，但公司未提供任何证据证明小张业绩不达标，且未按照法定程序提前通知或支付经济补偿。在此情况下，小张可以收集劳动合同、工资流水、考勤记录等证据材料，与公司协商要求支付赔偿金。若协商无果，小张可以向当地劳动争议仲裁委员会申请仲裁，要求确认公司违法解除劳动合同并支付赔偿金。若对仲裁裁决不服，小张还可以向人民法院提起诉讼以维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。