面对公司以非法理由辞退员工的情况，您完全有权通过一系列合法途径来维护自己的权益。以下是一个详细且有条理的指南，帮助您应对这一挑战：

一、明确非法辞退的认定

首先，要确认公司的辞退行为是否构成非法。根据《中华人民共和国劳动合同法》及相关规定，非法辞退通常包括无正当理由辞退、程序违法（如未提前通知、未支付经济补偿金）以及歧视性辞退等情形。如果公司的辞退行为符合这些特征，那么您就有权采取进一步的维权措施。

二、收集并保留证据

证据是维权的关键。您应尽可能收集以下证据来支持您的主张：

1. 劳动合同：这是证明您与公司存在劳动关系的基础文件。
2. 工资支付记录：如工资条、银行流水等，可以证明您的工资水平和发放情况。
3. 工作证和考勤记录：这些可以证实您的工作身份和出勤状况。
4. 辞退通知：无论是书面、邮件还是短信，都是公司辞退行为的直接证据。
5. 同事证言和聊天记录：在合法合规的前提下，这些也可以作为辅助证明。

三、与用人单位协商

在收集好证据后，您可以尝试与公司进行友好协商。在协商过程中，您可以明确指出公司辞退行为的违法之处，并提出恢复工作或给予合理经济赔偿的要求。协商时，请保持冷静和理性，并保留好相关记录。

四、向劳动监察部门投诉

如果协商无果，您可以向当地的劳动监察部门投诉。提交书面投诉材料时，请详细说明被非法辞退的情况，并附上相关证据。劳动监察部门将依法对公司的违法行为进行调查和处理，并可能对公司处以罚款。

五、申请劳动仲裁

如果劳动监察部门的处理未能满足您的诉求，或者您选择直接通过仲裁解决争议，那么您可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要准备仲裁申请书、身份证明、证据材料等，并按照仲裁员的指引参加仲裁庭审。仲裁庭将在审理结束后作出裁决，并在一定期限内送达双方。

六、提起诉讼

如果您对仲裁结果不满意，或者公司不履行仲裁裁决，那么您可以在规定的期限内向有管辖权的人民法院提起诉讼。诉讼过程相对复杂，但法院将重新审理案件并作出判决。

七、主张赔偿权益

根据《劳动合同法》，非法辞退的员工有权主张以下赔偿：

1. 经济赔偿金：按工作年限计算，每满一年支付两个月工资的标准向劳动者支付；六个月以上不满一年的按一年计算；不满六个月的支付一个月工资。
2. 欠付工资及补偿金：要求补发拖欠的工资，并按应付金额的50%至100%加付赔偿金。
3. 其他损失赔偿：如因非法辞退导致的直接经济损失（如求职费用）也可一并主张。

八、寻求法律援助与支持

在整个维权过程中，如果您遇到法律难题或经济困难，可以寻求法律援助机构的帮助。同时，如果您已加入工会，也可以请求工会组织介入调解，利用集体谈判力量维护您的权益。

九、注意事项

1. 遵守法律程序和时效规定：确保您的每一步行动都符合法律要求，并在规定的时限内完成。
2. 注重证据的收集和保留：证据是维权的关键，务必妥善保管并随时准备使用。
3. 了解相关法律法规：熟悉相关的法律法规和维权途径，以便在必要时能够依法维护自己的权益。

面对非法辞退，请保持冷静和理性，通过合法途径维护自己的合法权益。希望这个指南能够帮助您顺利应对这一挑战。