针对您提出的“解除劳动关系通知书对方说没收到”这一问题，我理解您的核心关切在于如何证明解除劳动关系通知书的送达情况，以及对方否认收到后的法律后果和应对措施。以下是我从多个角度为您进行的分析和建议：

1. 证明送达情况：

   • 书面送达记录：首先，您应检查是否有书面送达的记录，如快递单、签收单或电子邮件发送记录等。这些记录是证明通知书已送达对方的有力证据。如果通过快递发送，可以联系快递公司获取签收证明；如果通过电子邮件发送，可以保存发送记录和对方的阅读回执（如果有的话）。
   • 证人证言：如果有目击者或同事见证了通知书的送达过程，他们的证言也可以作为辅助证据。
   • 公告送达：在对方下落不明或无法通过其他方式送达的情况下，您还可以考虑通过公告送达的方式，即在报纸或相关媒体上刊登解除劳动关系的通知，公告期满后即视为送达。

2. 对方否认收到的法律后果：

   • 举证责任：在劳动争议中，通常遵循“谁主张，谁举证”的原则。如果您主张已送达解除劳动关系通知书，而对方否认收到，那么举证责任在您一方。因此，您需要提供充分的证据来证明通知书的送达情况。
   • 法律后果：如果无法证明通知书已送达，且对方继续履行劳动合同或主张未收到解除通知，您可能面临违法解除劳动合同的风险，需要承担相应的法律责任，如支付赔偿金等。

3. 应对措施：

   • 补充证据：如果现有证据不足以证明通知书的送达情况，您可以尝试补充其他证据，如再次发送通知书并保留送达记录，或请求第三方机构（如公证处）进行送达公证。
   • 协商解决：在证据不足或争议较大的情况下，您可以考虑与对方进行协商，寻求和解或达成其他协议，以避免进一步的法律纠纷。
   • 申请劳动仲裁：如果协商无果，您可以向当地劳动仲裁委员会申请劳动仲裁，提交相关证据和材料，请求仲裁委员会裁决解除劳动关系的合法性和有效性。

在具体操作中，您还需要注意以下几点：

• 确保通知书的合法性和有效性：解除劳动关系通知书应明确解除的原因、依据和解除日期等关键信息，并符合相关法律法规的规定。
• 及时保留证据：在送达通知书后，应及时保留相关证据，以防对方否认收到或提出其他异议。
• 咨询专业律师：在处理劳动争议时，由于涉及复杂的法律关系和程序规定，建议您咨询专业律师的意见和帮助，以确保您的权益得到充分保障。

最后，我想强调的是，劳动争议的处理需要谨慎和细致。如果您在处理过程中遇到任何问题或困惑，可以直接向我咨询，我会根据您的具体情况提供针对性的法律建议和帮助。