面对公司违法辞退的情况，您应当积极采取措施来维护自己的合法权益。以下是一个详细且有条理的指南，帮助您应对这一挑战：

一、立即收集证据

证据是维权的基础，您需要尽可能收集以下关键证据：

1. 劳动合同：这是证明您与公司之间存在劳动关系的重要文件，务必妥善保管。
2. 工资支付记录：包括工资条、银行流水等，这些能证明您的薪资水平和支付情况。
3. 工作证和考勤记录：工作证能证明您的员工身份，考勤记录则能反映您的出勤状况，有助于反驳公司的不实指控。
4. 辞退通知及相关通讯记录：无论是书面通知、邮件、短信还是其他形式的通讯记录，都是证明您被辞退的直接证据。
5. 工作成果材料：如项目报告、业绩数据等，这些能证明您的工作能力和表现，有助于支持您的维权诉求。

二、尝试与公司协商

在收集好证据后，您可以首先尝试与公司进行友好协商。在协商过程中，您可以明确指出公司辞退行为的违法性，并要求恢复工作或支付相应的赔偿金。记得保留好沟通记录，以备后续使用。

三、向劳动监察部门投诉

如果协商无果，您可以向当地的劳动监察部门投诉。在投诉时，您需要提交整理好的证据材料，并详细说明公司的违法行为。劳动监察部门将对公司进行调查，并可能责令其改正。

四、申请劳动仲裁

如果投诉未能解决问题，或者您选择直接通过仲裁解决争议，您需要在法定时效内（通常是被辞退之日起一年内）向当地劳动争议仲裁委员会申请仲裁。申请仲裁时，您需要准备仲裁申请书、身份证明、证据材料等，并按照仲裁委员会的要求参加庭审。仲裁委员会将在规定期限内作出裁决，若裁决您胜诉，公司将需履行裁决结果。

五、提起诉讼

如果您对仲裁裁决结果不服，或者公司不履行仲裁裁决，您可以在收到仲裁裁决书之日起十五日内向有管辖权的人民法院提起诉讼。诉讼过程相对复杂，需要严格遵循法律程序，并充分准备证据和法律依据。在此过程中，您可以考虑寻求专业律师的帮助，以更好地维护自己的权益。

六、赔偿金计算

若公司违法辞退您，您有权要求其按照经济补偿标准的二倍支付赔偿金。经济补偿按您在公司工作的年限计算，每满一年支付一个月工资的标准；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。月工资指劳动合同解除或终止前十二个月的平均工资。

七、注意事项

在整个维权过程中，您需要注意以下几点：

1. 遵守法律程序和时效规定：确保您的每一步行动都符合法律要求，并在规定的时限内完成。
2. 注重证据的收集和保留：证据是维权的关键，务必妥善保管并随时准备使用。
3. 保持冷静和理性：面对违法辞退，保持冷静和理性至关重要。避免采取过激行为，以免影响维权效果。
4. 寻求专业帮助：如果您在维权过程中遇到法律难题或经济困难，可以寻求法律援助机构或专业律师的帮助。

综上所述，面对公司的违法辞退行为，您应当积极采取措施维护自己的合法权益。通过收集证据、与公司协商、申请劳动仲裁和提起诉讼等步骤，您可以有效地保护自己的权益不受侵害。