公司违法辞退员工时，员工可通过以下途径维权，核心步骤包括确认辞退合法性、收集证据、选择维权方式并依法主张赔偿。具体分析如下：

1. 确认辞退是否合法

根据《劳动合同法》，公司辞退员工需符合法定情形（如严重违纪、不能胜任工作经培训后仍无法胜任、客观情况重大变化等），且需履行法定程序（如提前30日通知、支付经济补偿等）。若公司无法证明辞退合法性（如未提供书面辞退通知、未说明理由、未支付补偿等），则构成违法解除劳动合同。

2. 收集关键证据

维权需以证据为基础，建议收集以下材料：

• 劳动关系证明：劳动合同、工资条、社保记录、工作证等；
  
• 辞退证据：书面辞退通知、录音录像、聊天记录、公司公告等；
  
• 其他证据：如公司未支付工资、加班费、未缴社保的凭证，或员工无过错的证明（如考勤记录、工作成果等）。

3. 选择维权方式

根据实际情况，可选择以下途径：

• 协商：与公司沟通，要求继续履行合同或支付赔偿金（违法解除需支付2N倍经济补偿，N为工作年限）；
  
• 投诉：向当地劳动监察大队举报公司违法行为（如未缴社保、拖欠工资等）；
  
• 仲裁：向劳动争议仲裁委员会申请仲裁（需在辞退后1年内提出），主张违法解除赔偿金、未付工资、加班费等；
  
• 诉讼：对仲裁结果不服的，可向法院提起诉讼。

4. 主张赔偿项目

若公司违法解除，员工可主张：

• 赔偿金：2N倍经济补偿（如工作3年，赔偿6个月工资）；
  
• 代通知金：若公司未提前30日通知，需额外支付1个月工资（仅适用于特定情形）；
  
• 其他费用：如未付工资、加班费、未休年假工资、未缴社保的损失等。

5. 注意事项

• 时效性：劳动仲裁需在辞退后1年内提出，逾期可能丧失权利；
  
• 程序合法：维权需按法定流程进行，避免因程序错误影响结果；
  
• 专业协助：若案件复杂（如涉及竞业限制、股权激励等），建议咨询律师制定策略。

建议：若您遇到公司违法辞退，可先整理证据并计算应得赔偿，再根据情况选择协商、投诉或仲裁。如有疑问，可直接向我咨询具体操作细节。