面对公司非法辞退，你应当积极采取措施维护自己的合法权益，具体步骤如下：

一、明确非法辞退的认定

首先，要明确什么是非法辞退。根据《中华人民共和国劳动合同法》及相关规定，用人单位在特定情形下可以解除劳动合同，但必须遵循法定程序和条件。若用人单位未按照法律规定解除或终止劳动合同，即构成非法辞退。常见的非法辞退情形包括无正当理由辞退、程序违法（如未提前通知、未支付经济补偿金等）以及歧视性辞退（如基于性别、种族、宗教等因素的歧视性解雇）。

二、收集证据

为了证明劳动关系及辞退事实，你需要准备以下关键证据：

1. 劳动合同：证明你与公司之间的劳动关系及约定的各项条款。
2. 工资支付记录：包括工资条、银行流水等，用于确认你的薪资水平及支付情况。
3. 工作证、考勤记录：工作证证明员工身份，考勤记录反映出勤情况，可用于反驳公司的不实指控（如旷工）。
4. 辞退通知及相关通讯记录：书面辞退通知是关键证据；若无书面通知，则需收集录音、短信、邮件等能证明被辞退的证据。
5. 工作成果材料：如项目报告、业绩数据等，用以证明你的工作能力和表现。

三、与公司协商

在收集好证据后，首先尝试与公司进行友好协商，指出其辞退行为的违法性，要求恢复工作或支付相应赔偿金。保留好沟通记录，以备后续使用。协商过程中，保持冷静和理性，明确表达自己的诉求和依据。

四、向劳动监察部门投诉（可选）

若协商无果，你可选择向当地的劳动监察部门投诉。提交整理好的证据材料，详细说明公司的违法行为。劳动监察部门将对公司进行调查，并可能责令其改正。这一步骤虽然不是必经之路，但可以为后续的仲裁或诉讼提供有力支持。

五、申请劳动仲裁

如果协商和投诉均未能解决问题，你需要在法定时效内（通常是被辞退之日起一年内）向当地劳动争议仲裁委员会申请仲裁。具体步骤如下：

1. 提交仲裁申请：填写仲裁申请书，写明双方基本信息、仲裁请求、事实和理由，并附上相关证据。
2. 仲裁受理：等待仲裁委员会决定是否受理，并关注开庭时间等相关通知。
3. 开庭审理：在开庭时陈述事实和理由，展示证据，进行举证和质证。
4. 等待裁决结果：仲裁委员会将在规定期限内作出裁决。若裁决你胜诉，公司将需履行裁决结果。

六、提起诉讼

如果你对仲裁裁决结果不服，或公司不履行仲裁裁决，你可以在收到仲裁裁决书之日起十五日内向有管辖权的人民法院提起诉讼。诉讼过程相对复杂，需要严格遵循法律程序，并充分准备证据和法律依据。在诉讼过程中，你可以继续主张自己的合法权益，要求公司支付赔偿金等。

七、赔偿金计算

若公司违法辞退你，你有权要求其按照经济补偿标准的二倍支付赔偿金。具体计算如下：

• 经济补偿：按你在公司工作的年限计算，每满一年支付一个月工资的标准。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
• 赔偿金：经济补偿标准的二倍，即每满一年支付两个月工资的标准。
• 月工资：指劳动合同解除或终止前十二个月的平均工资。

计算公式：赔偿金 = 工作年限 × 月工资 × 2（其中，工作年限不足半年的按0.5计算，半年至一年的按1计算，以此类推）

八、注意事项

• 在整个维权过程中，确保遵守相关法律程序和时效规定。
• 注重证据的收集和保留，证据是维权的关键。
• 了解相关法律法规和维权途径，以便在必要时能够依法维护自己的权益。
• 如有需要，可以寻求专业律师的帮助，特别是在复杂的法律问题上。

面对公司非法辞退，你应当保持冷静和理性，通过合法途径维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。