若被公司非法辞退，您可以通过以下步骤来维护自己的合法权益：

一、收集证据

首先，您需要收集能证明劳动关系和公司违法辞退的证据。这些证据包括但不限于：

• 劳动合同：证明您与公司之间的劳动关系。
• 工资条、银行流水：证明您的工资收入情况。
• 工作证、考勤记录：证明您在公司的工作情况。
• 辞退通知：公司出具的辞退您的书面通知或相关邮件、聊天记录等。
• 其他相关证据：如公司规章制度、与公司的协商记录等，有助于证明公司辞退行为的违法性。

二、与公司协商

在收集到足够证据后，您可以先尝试与公司进行协商。在协商过程中，您可以：

• 明确指出辞退行为违法：依据《中华人民共和国劳动合同法》的相关规定，指出公司辞退您的行为违反了法律规定。
• 要求继续履行劳动合同或支付赔偿金：根据您的意愿，您可以要求公司继续履行劳动合同，或者要求公司支付违法解除劳动合同的赔偿金。赔偿金标准通常是经济补偿标准的二倍，经济补偿按工作年限计算，每满一年支付一个月工资。

三、申请调解或仲裁

如果协商不成，您可以考虑以下途径：

1. 申请调解：向劳动争议调解委员会申请调解。该委员会会居中调解，促使双方达成解决方案。
2. 申请仲裁：如果调解不成或您不愿调解，您可以在规定时间内（通常为被辞退后一年内）向劳动争议仲裁委员会申请仲裁。提交仲裁申请书及相关证据，等待仲裁裁决。仲裁裁决具有法律效力，如果公司不履行，您可以向法院申请强制执行。

四、提起诉讼

如果您对仲裁结果不服，可以在规定期限内（通常为收到仲裁裁决后15日内）向人民法院提起诉讼。通过司法途径维护自己的合法权益。在诉讼过程中，您需要提交起诉状及相关证据，法院会重新审理案件并作出判决。

五、关于赔偿金的计算

根据《中华人民共和国劳动合同法》的规定，公司非法辞退员工需支付赔偿金。赔偿金的计算方式为：

• 按劳动者在本单位工作的年限：每满一年支付二个月工资的标准向劳动者支付。
• 六个月以上不满一年的：按一年计算。
• 不满六个月的：向劳动者支付一个月工资的赔偿金。

这里的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。如果劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。

举例说明：

假设员工在公司工作3年，月工资为5000元。公司非法辞退，应支付的赔偿金为：5000元/月 × 3年 × 2 = 30000元。

六、保持冷静和耐心

维权过程可能会漫长而复杂，需要您保持冷静和耐心。与公司的争议可能会对个人和家庭产生压力，但请采取合适的方式解决争议，尽早投入下一段职业生涯。

最后，建议您在入职前一定要了解好公司背景和各种条款，这样也能减少很多不必要的麻烦。如果您在维权过程中遇到任何问题或需要进一步的法律帮助，请直接向我咨询。