面对被公司合法辞退后如何维权的问题，这是一个既关乎个人权益又需要依法行事的重要事项。以下是我为你整理的一份详细、有深度的维权指南：

一、明确辞退原因与合法性判断

首先，你需要与公司进行诚恳的交流，明确询问被辞退的具体原因，并要求公司以书面形式提供辞退理由。这是判断公司辞退行为是否合法合理的基础。合法辞退通常包括严重违反公司规章制度、试用期不符合录用条件等法定情形，而违法辞退则可能涉及性别、年龄、怀孕等歧视性原因，或未按照法定程序进行辞退。

二、全面收集证据

在维权过程中，证据是至关重要的。你需要收集以下证据：

1. 劳动关系证明：如劳动合同、工作证、工牌、考勤记录等，这些能证明你与公司之间的劳动关系。
2. 辞退相关证据：包括辞退通知（书面原件或录音等合法方式固定的证据）、沟通协商记录（面谈、电话、微信、邮件等方式的记录）。
3. 其他辅助证据：如工作邮件、聊天记录等，可能包含与公司沟通、工作安排等相关信息，有助于证明你的工作表现和辞退的不合理性。

三、尝试与公司协商

在收集好证据后，你可以主动与公司的人力资源部门或上级领导进行沟通，表达你对辞退的看法和诉求。根据辞退的合法性，你可以提出以下合理诉求：

1. 合法辞退但涉及经济补偿：根据《中华人民共和国劳动合同法》的规定，要求公司按你在本单位工作的年限支付经济补偿。具体标准为每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。
2. 违法辞退：要求公司恢复劳动关系或支付赔偿金，赔偿金为经济补偿标准的二倍。

在协商过程中，注意保留相关记录，以备后续使用。

四、向劳动监察部门投诉

如果公司存在违反劳动法律法规的行为，如未支付经济补偿、违法辞退等，你可以向劳动监察部门投诉。投诉时，需要提供身份证明、劳动关系证明及投诉事项的相关证据。劳动监察部门将进行调查处理，并可能对公司进行处罚。

五、申请劳动仲裁

如果协商无果，你可以向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提交仲裁申请。仲裁申请需要包括仲裁申请书、证据清单及证据材料、身份证明及相关委托材料。仲裁庭将审理案件，并作出裁决。劳动争议申请仲裁的时效期间为一年，务必及时行使权利。

六、提起诉讼

如果对劳动仲裁结果不服或仲裁委员会不予受理，你可以在规定期限内向人民法院提起诉讼。诉讼过程中，需要提交起诉状、身份证明及相关证据材料，并按照民事诉讼程序参与法院的审理工作。

七、寻求法律援助

在整个维权过程中，如果你遇到困惑或无助，可以寻求专业律师或法律服务机构的帮助。他们能提供专业的法律建议和指导，帮助你更好地维护自己的合法权益。

总之，面对被公司合法辞退的情况，你需要保持冷静和理智，积极采取行动。通过明确辞退原因、全面收集证据、与公司协商、向劳动监察部门投诉、申请劳动仲裁乃至提起诉讼等途径，你可以全面、有效地维护自己的合法权益。同时，不要忘记寻求法律援助，以获得更专业的支持和帮助。