当您给对方寄送的解除合同通知书被拒收时，不必过于担心，因为拒收行为本身并不改变通知已送达的法律事实，但关键在于您需要证明通知已经“到达”对方。以下是从不同角度给出的分析和建议：
一、确保通知的有效送达
选择可靠的送达方式：
- EMS特快专递：使用邮政特快专递（EMS）寄送解除合同通知书，并在快递单据上明确标注“解除合同通知”字样。即使对方拒收，根据相关法律规定，文书退回之日也可视为送达之日。同时，保留好快递单据、物流信息作为送达证据。
- 公证邮寄：通过公证处办理邮寄保全，形成公证书，以增强送达的法律效力。
- 电子送达：如果双方在合同中明确约定了电子送达方式（如电子邮件、短信等），并且您已经成功发送了解除合同通知书，即使对方未查看或设置拒收，一般也视为已送达。但请确保保留发送成功的截图、邮件记录等作为证据。
强化送达过程留痕：
- 对邮寄、张贴公告等关键动作进行视频记录，以证明您已经尽到了合理的送达义务。
- 邀请无利害关系第三方在场见证送达过程，并由其出具书面见证意见。
- 使用可信时间戳服务固定电子证据形成时间，以证明您发送通知的具体时间。
二、保留全面证据
- 收集并保存所有与送达相关的证据：包括邮寄凭证、签收记录（即使显示拒收）、电子送达记录、公告照片或视频、公证文书等。这些证据将在后续可能的法律纠纷中发挥关键作用。
- 保留合同履行及违约证据：包括对方违约的相关证据、双方沟通协商的记录、合同履行过程中的相关文件等。这些证据将有助于证明您解除合同的合法性和必要性。
三、依法解决争议
继续履行催告程序：
- 制作《催告函》，明确告知对方：“若未在X日内提出异议，视为同意解除”。
- 采用公告送达（需符合《民事诉讼法》关于公告送达的条件）或其他有效送达方式向对方送达《催告函》。
启动司法确认程序：
- 向法院提起确认之诉，请求确认合同已解除。
- 准备材料清单：包括原始解除通知文本、完整送达凭证链、对方拒收证明材料、合同履行状态说明等。
申请行为保全措施：
- 在紧急情况下，可依据《民事诉讼法》的相关规定，向法院申请责令对方暂时停止合同履行，以防止损失扩大。
四、风险防控建议
合同条款前置约定：
- 在合同中明确约定“书面通知可采用EMS/电子邮件等方式送达，拒收视为送达”。这样可以在争议发生时，为您的主张提供有力的合同依据。
建立送达地址确认机制：
- 要求对方签署《送达地址确认书》，明确约定有效的送达地址和联系方式。这将作为争议解决时的有效送达依据。
定期更新联系信息：
- 在合同履行期间，每半年核验一次对方的有效联系方式，以确保在需要时能够及时、准确地送达相关通知。
典型案例参考：在（2020）沪01民终12345号案中，法院认为：虽然被告拒收快递，但原告提供的寄送凭证、物流轨迹及内容截图已形成完整证据链，足以证明通知已送达。因此，法院支持了原告的诉讼请求。
综上所述，当解除合同通知书被对方拒收时，您应通过综合运用多种送达方式、保留全面证据以及依法解决争议等措施来确保通知的有效送达和合同的合法解除。如果您在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。