公司违法辞退，劳动者向劳动监察部门投诉后，劳动监察部门会依法进行调查处理，要求公司改正违法行为，并可能对公司进行行政处罚；劳动者也可通过劳动仲裁或诉讼主张赔偿。具体分析如下：

一、劳动监察部门的处理流程

1. 受理投诉：劳动者向当地劳动监察部门（通常是劳动保障监察大队）提交书面投诉材料，包括个人身份信息、公司基本信息、违法辞退的事实及证据（如辞退通知、劳动合同、工资记录、沟通记录等）。
2. 立案调查：劳动监察部门在收到投诉后，会进行初步审查，符合立案条件的会正式立案，并派员到公司进行调查，核实辞退行为是否违法。
3. 处理结果：
   • 若公司行为违法：劳动监察部门会责令公司限期改正，比如恢复劳动关系或支付赔偿金；同时，可能对公司处以罚款（如拒不支付劳动报酬的，可按应付金额50%-100%加付赔偿金）。
   • 若公司拒不执行：劳动监察部门可申请法院强制执行，或依法将案件移送公安机关处理（如涉嫌拒不支付劳动报酬罪）。

二、劳动者的其他维权途径

1. 劳动仲裁：劳动者可直接向劳动争议仲裁委员会申请仲裁，要求公司支付违法辞退的赔偿金（通常为2倍经济补偿金，即工作年限×月工资×2）。
2. 诉讼：对仲裁结果不服的，劳动者可在15日内向法院提起诉讼，通过司法程序维护权益。

三、关键注意事项

1. 证据收集：劳动者需保留好辞退通知、劳动合同、工资条、考勤记录等证据，以证明公司违法辞退的事实。
2. 时效限制：劳动仲裁的时效为1年，自知道或应当知道权益被侵害之日起计算，逾期可能丧失维权机会。
3. 专业协助：若对法律程序不熟悉，可向我咨询，我会根据具体情况提供详细指导。