若收到解除合同的通知书被退回，可采取以下措施：

1. 确认退回原因
   首先需明确通知书被退回的具体原因，例如：

   • 地址错误或无人签收：若因地址错误或收件人拒收导致退回，需核实合同中约定的送达地址是否准确，或是否已提前通知对方变更地址。
     
   • 对方故意拒收：若对方明知通知书内容仍拒收，可能构成对解除合同的抗辩，需进一步收集证据证明对方已实际知悉解除通知（如短信、邮件、录音等）。
     
   • 邮寄过程问题：若因邮局、快递公司失误导致退回，需保留邮寄凭证（如回执、物流记录），证明已履行送达义务。
     

2. 重新送达并留存证据
   根据退回原因采取针对性措施：

   • 修正地址后重新邮寄：使用EMS或可查询物流的快递，在备注栏注明文件名称（如“《解除合同通知书》”），并保留寄件回执、物流记录等证据。
     
   • 公证送达：若对方可能继续拒收，可委托公证处对送达过程进行公证，增强证据效力。
     
   • 其他送达方式：若合同约定了电子送达（如邮箱、微信），可同步发送电子版通知书，并保留发送记录；若对方同意，也可直接当面送达并签字确认。
     

3. 评估合同解除的效力
   根据《民法典》相关规定，合同解除需满足法定或约定条件，且通知需有效送达对方：

   • 若解除条件成就且通知已送达：即使对方拒收，解除通知自对方实际知悉或应当知悉时生效（如通过公告、诉讼等方式补救送达）。
     
   • 若解除条件未成就或通知未有效送达：对方可能主张合同未解除，需进一步协商或通过诉讼/仲裁确认解除效力。
     

4. 后续行动建议

   • 书面催告对方履行义务：若合同解除后对方未返还财产、赔偿损失等，可发送《履约催告函》明确后果。
     
   • 提起诉讼或仲裁：若协商无果，可依据合同约定或法律规定，向法院起诉或申请仲裁，要求确认合同解除并主张违约责任。
     

关键点总结：通知书被退回不必然导致解除无效，需结合送达证据、合同约定及法律规定综合判断。建议优先通过公证送达、电子送达等方式补救，并保留所有证据以备维权。如有具体合同或纠纷细节，可进一步向我咨询。