被公司违法解除合同，您有权通过法律途径维护自身权益，具体应对步骤如下：

1. 确认违法解除的事实依据
   首先需明确公司解除合同的行为是否违法。根据《劳动合同法》第39-41条，公司合法解除劳动合同需满足法定情形（如严重违纪、不能胜任工作等），且需履行法定程序（如提前通知、支付经济补偿等）。若公司无法证明解除行为的合法性（如未提供书面解除通知、未说明理由、未支付补偿等），则可能构成违法解除。
   建议：立即收集证据，包括劳动合同、解除通知、工资记录、考勤记录、公司规章制度、沟通记录（如邮件、微信）等，证明公司解除行为缺乏事实或程序依据。

2. 与公司协商或申请调解
   若证据充分，可先尝试与公司协商，要求继续履行合同或支付赔偿金。若协商无果，可向企业劳动争议调解委员会、基层人民调解组织或乡镇/街道设立的调解组织申请调解，以低成本、高效率解决纠纷。
   注意：调解需双方自愿，若公司拒绝调解或调解不成，需及时进入下一步。

3. 申请劳动仲裁
   若协商和调解均未果，需在知道或应当知道权利被侵害之日起1年内，向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁。仲裁是诉讼的前置程序，必须先经过仲裁才能提起诉讼。
   仲裁请求建议：

   • 要求确认公司解除行为违法；
     
   • 要求公司支付违法解除劳动合同的赔偿金（标准为经济补偿金的2倍，即工作年限×月工资×2）；
     
   • 若因违法解除导致失业保险待遇损失，可要求赔偿；
     
   • 要求公司出具书面解除证明并办理档案和社会保险关系转移手续。

4. 提起诉讼
   若对仲裁裁决不服，可在收到裁决书之日起15日内向人民法院提起诉讼。诉讼阶段可进一步补充证据，由法院对违法解除的事实和赔偿金额进行最终判决。
   提示：诉讼程序相对复杂，需严格遵守举证期限和诉讼程序，建议提前准备充分证据。

5. 特殊情形处理

   • 孕期、产期、哺乳期女职工：若公司违法解除，除赔偿金外，女职工可要求继续履行合同至相应期限届满；
     
   • 工伤职工：若在医疗期或停工留薪期内被违法解除，除赔偿金外，可要求享受工伤待遇；
     
   • 未签书面合同：若公司未签书面合同且违法解除，除赔偿金外，还可主张未签合同的双倍工资差额（最多11个月）。

行动建议：

• 立即固定证据，避免公司销毁或篡改；
  
• 计算应得赔偿金额（如经济补偿金、赔偿金、未休年假工资等）；
  
• 咨询专业律师（如需），制定仲裁/诉讼策略；
  
• 保持冷静，避免与公司发生冲突，影响后续维权。
  

如有进一步疑问或需要具体指导，可直接向我咨询。