关于“公司收到解除劳动关系通知书又提出异议”这一问题，我们可以从以下几个方面进行详细分析：

核心结论

公司收到解除劳动关系通知书后提出异议，可以通过以下途径解决：

1. 请求确认解除行为的效力：公司可以向人民法院或仲裁机构请求确认解除劳动关系的效力，以确保解除行为的合法性与有效性。
2. 直接提起诉讼或申请仲裁：如果公司未通过任何告知或通告方式通知员工，而是直接提起诉讼或申请仲裁主张解除合同，并且人民法院或仲裁机构确认并采纳了这一主张，那么合同自起诉状副本或仲裁申请书副本送达到员工手上之日起即自动解除。

法律依据与详细分析

• 法律依据：根据《中华人民共和国民法典》第五百六十五条，当事人一方依法主张解除合同的，应当通知对方。合同自通知到达对方时解除。对方对解除合同有异议的，任何一方当事人均可以请求人民法院或者仲裁机构确认解除行为的效力。

• 详细分析：

  • 解除通知的效力：解除劳动关系通知书一旦送达，即产生法律效力。双方若在上面签字确认，可视为双方已达成共识并同意解除劳动合同。即使存在用语上的轻微偏差，也不能因此否定协议解除劳动合同的真实意愿。
  • 异议的提出：公司对解除劳动关系有异议时，应及时向人民法院或仲裁机构提出，以审计和确认解除行为的有效性与合法性。
  • 直接诉讼或仲裁：如果公司选择不通知员工而直接提起诉讼或申请仲裁，只要人民法院或仲裁机构确认并采纳了公司的主张，合同即自动解除，且自起诉状副本或仲裁申请书副本送达到员工手上之日起生效。

后续建议

• 保留证据：公司在提出异议前，应确保已妥善保留所有与解除劳动关系相关的证据，如通知书、签收记录、沟通记录等。
• 及时咨询：在处理此类争议时，公司应及时咨询专业律师，以确保自身权益得到充分保护。
• 遵循程序：无论是请求确认解除行为的效力还是直接提起诉讼或申请仲裁，公司都应严格遵循法律程序，确保自身行为的合法性与有效性。

如果您在劳动工伤或劳动仲裁方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。