当遇到公司违法辞退的情况，你可以通过以下步骤来维护自己的合法权益：

    收集证据

   证据是维权的关键，以下是一些需要收集的重要证据材料：

   1. 劳动关系证据 ：劳动合同是证明你与公司存在劳动关系最直接的证据。如果没有劳动合同，工资支付记录（如银行工资流水）、工作证、考勤记录、入职登记表等也能作为劳动关系的证明。

   2. 辞退证据 ：公司出具的辞退通知、电子邮件、聊天记录等，这些可以证明公司辞退你的事实和理由。

   3. 违纪证据反驳材料 ：如果公司以严重违纪为由辞退你，你需要收集能够证明自己没有违纪或者公司认定的违纪行为不成立的证据。例如，工作中的相关文件、证人证言等。

   4. 其他证据 ：如工作业绩证明、加班记录等，这些可能在后续的维权过程中起到辅助作用。

    与公司协商

   在采取进一步行动之前，你可以尝试与公司进行协商解决。与公司相关负责人（如人力资源部门、上级领导等）进行沟通，表达你认为公司辞退行为违法的观点，并要求公司恢复劳动关系或者支付相应的赔偿金。

    沟通方式 ：可以选择面对面沟通，也可以通过书面形式（如电子邮件）进行沟通，以便保留沟通记录。

    沟通内容 ：在沟通中，要明确指出公司辞退行为违反的法律法规和合同条款，同时提出你的合理诉求。例如，根据《劳动合同法》的规定，公司违法解除劳动合同应当支付赔偿金，你可以要求公司按照规定支付相应的赔偿金。

    向劳动监察部门投诉

   如果与公司协商不成，你可以向当地的劳动监察部门进行投诉。劳动监察部门是负责监督和检查用人单位遵守劳动法律法规情况的行政部门，他们可以对公司的违法行为进行调查和处理。

    投诉材料 ：准备好相关证据材料，填写投诉表格，详细说明公司的违法事实和你的诉求。

    处理流程 ：劳动监察部门收到投诉后，会对投诉进行调查核实。如果发现公司存在违法行为，会责令公司改正，并依法进行处罚。

    申请劳动仲裁

   劳动仲裁是解决劳动争议的重要途径之一。你可以向当地的劳动争议仲裁委员会申请仲裁，要求公司恢复劳动关系或者支付赔偿金。

    仲裁申请 ：在规定的时间内（一般为一年，从当事人知道或者应当知道其权利被侵害之日起计算），向劳动争议仲裁委员会提交仲裁申请书和相关证据材料。仲裁申请书应当写明双方当事人的基本信息、仲裁请求和所根据的事实、理由等。

    仲裁审理 ：劳动争议仲裁委员会受理仲裁申请后，会安排开庭审理。在庭审过程中，双方当事人需要进行举证、质证和辩论。仲裁庭会根据双方提供的证据和陈述，作出仲裁裁决。

    仲裁结果 ：如果仲裁裁决支持你的请求，公司应当按照裁决结果执行。如果公司不服仲裁裁决，可以在规定的时间内向人民法院提起诉讼。

    向法院提起诉讼

   如果对仲裁裁决不服，或者公司在仲裁裁决生效后不履行裁决义务，你可以向当地的人民法院提起诉讼。

    诉讼程序 ：向法院提交起诉状和相关证据材料，法院受理后会安排开庭审理。在诉讼过程中，双方当事人需要进行举证、质证和辩论，法院会根据双方提供的证据和陈述，作出判决。

    判决执行 ：如果法院判决支持你的请求，公司应当按照判决结果执行。如果公司不履行判决义务，你可以向法院申请强制执行。

    相关法律依据

   《中华人民共和国劳动合同法》第四十八条规定，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。

   总之，在遇到公司违法辞退的情况时，要及时采取措施维护自己的合法权益。在整个维权过程中，要注意收集和保存证据，按照法律规定的程序进行操作。