公司违法解除劳动关系时，劳动者可通过以下步骤向公司提交异议，以维护自身合法权益：

1. 明确违法解除的认定标准
   根据《劳动合同法》第39-41条，公司解除劳动关系需符合法定情形（如严重违纪、不能胜任工作等）。若公司无法证明解除事由合法（如未提供证据、解除程序违法），则构成违法解除。此时，劳动者有权提出异议并主张赔偿。

2. 提交异议的书面形式与内容要求

   • 形式：建议通过EMS邮寄书面异议函（留存邮寄凭证），或通过电子邮件（使用公司注册邮箱发送并保留记录）提交，确保可追溯性。
     
   • 内容：需包含以下要点：
     
     • 明确指出公司解除行为违法（如“贵司以XX理由解除劳动合同，但未提供充分证据，违反《劳动合同法》第XX条”）；
       
     • 要求公司撤销解除决定并恢复劳动关系，或支付违法解除赔偿金（2N倍月工资，N为工作年限）；
       
     • 设定合理答复期限（如7个工作日内），并保留进一步维权权利。
       示例模板：
       > “本人XXX（身份证号XXX）于XX年XX月XX日收到贵司《解除劳动合同通知书》，解除理由为XXX。经核实，该理由缺乏事实依据/违反法定程序（如未提前通知工会），构成违法解除。现要求贵司于XX年XX月XX日前撤销解除决定并安排返岗，否则将依法申请劳动仲裁主张赔偿金。”

3. 异议提交后的跟进措施

   • 公司回应：若公司拒绝撤销解除决定，劳动者可启动劳动仲裁程序，主张违法解除赔偿金或继续履行合同。
     
   • 证据固定：同步收集解除通知、工资记录、考勤记录、工作成果等证据，证明劳动关系及公司违法事实。
     
   • 时效注意：劳动仲裁时效为1年，自解除之日起算，需及时行动。

4. 特殊情形处理

   • 孕期、产期、哺乳期女职工：公司不得以经济性裁员或客观情况重大变化为由解除，否则异议中需强调特殊保护条款（《劳动合同法》第42条）。
     
   • 工伤职工：在医疗期或伤残等级评定期间，公司解除违法，异议中需引用《工伤保险条例》第35-37条。
     

行动建议：异议提交后，若公司未积极回应，建议立即向当地劳动监察大队投诉或申请劳动仲裁。如有复杂情况（如涉及竞业限制、股权激励等），可进一步向我咨询具体策略。