当您面临寄送解除劳动关系通知书但对方拒收的情况时，您可以采取一系列措施来确保通知的有效送达，并保护自己的合法权益。以下是一些建议：
一、了解法律背景
首先，根据《劳动合同法》的相关规定，劳动者或用人单位在解除劳动合同时，需要提前以书面形式通知对方。对于劳动者来说，通常需要提前三十日；而对于用人单位，只要依法按送达程序操作，解除劳动合同文书即能认定送达到。
二、选择适当的送达方式
直接送达：
- 尝试当面将解除劳动关系通知书送交给对方，如果对方不在，可以交给其同住成年亲属签收。
- 如果对方拒绝签收，应详细记录当面送达的情况，包括时间、地点、拒收事由等，并录音或录制视频以保留证据。
邮寄送达：
- 通过邮局以EMS专递等可靠方式寄送解除劳动关系通知书。
- 在邮件面单上清晰写明收件人、收件地址、收件人联系方式以及文件内容名称。
- 保留邮件面单以及送达记录作为证据。
- 如果邮件被退回，不要拆开，原封保存作为未邮寄送达的证据。
电子送达：
- 通过短信、微信、电子邮件、钉钉等电子方式同步发送解除劳动关系通知书的电子版。
- 确保电子送达的记录可以追溯和查证，如保存聊天记录、邮件发送记录等。
公告送达：
- 在获取未邮寄送达或电子送达的证据后，如果仍无法直接送达，可以考虑采取公告的方式予以送达。
- 张贴公告或通过新闻媒介发布通知，并自发出公告之日起，经过一定期限（如30日），即视为送达。
三、注意事项
- 保留证据：无论采用哪种送达方式，都要确保保留充分的证据来证明通知已经有效送达。
- 遵循程序：按照法律规定的程序进行操作，避免因程序不当而导致通知无效或引发争议。
- 及时咨询：如果遇到复杂或难以处理的情况，建议及时咨询专业律师或法律机构以获取帮助。
综上所述，当您面临寄送解除劳动关系通知书但对方拒收的情况时，应首先了解法律背景，然后选择适当的送达方式，并确保保留充分的证据来维护自己的合法权益。