针对您提出的“没有联系方式怎么寄合同解除通知书”的问题，这确实是一个在实际操作中可能会遇到的难题。不过，别担心，我们可以根据一些法律原则和常规做法，为您提供一些解决方案。

首先，我们需要明确的是，合同解除通知书的送达方式并没有严格的法律规定必须采用哪一种，但关键是要确保通知能够被对方有效接收并了解其内容。在对方没有明确联系方式的情况下，我们可以尝试以下几种方式：

1. 直接送达（如可能）：

   • 如果您知道对方的实际居住地或工作地，且该地点便于您前往，那么直接送达是最直接且有效的方式。您可以亲自将合同解除通知书送到对方手中，并要求对方签收确认。

2. 留置送达：

   • 如果对方无理拒收，您可以在对方住所或工作地留下通知书，并采取拍照、录像等方式记录送达过程，以证明您已经尝试送达。这种方式虽然不如直接送达直接，但在法律上仍具有一定的效力。

3. 邮寄送达（推荐）：

   • 在对方没有明确联系方式，但您知道其大致地址的情况下，邮寄送达是一个不错的选择。特别是使用挂号信或EMS等具有追踪功能的邮寄方式，可以确保通知书能够到达对方手中，并且您可以通过邮寄凭证来证明送达的事实。
   • 在邮寄时，请务必在信封上清晰标注“合同解除通知书”字样，并附上您的联系方式，以便对方在收到后能够与您联系确认。

4. 公告送达（作为最后手段）：

   • 如果以上方式均无法送达，且您已经尽力寻找对方的联系方式和地址，那么您可以考虑通过公告送达的方式。这通常是在对方下落不明或无法联系的情况下，通过法院公告、报纸刊登等方式将通知书公之于众。但需要注意的是，公告送达的期限较长，且可能增加您的成本和时间。

5. 利用其他可靠渠道：

   • 如果您与对方有共同的朋友、合作伙伴或通过其他社交平台有联系，您可以尝试通过这些渠道间接传达合同解除的通知。虽然这不是最直接的方式，但在某些情况下可能更为有效。

额外建议：

• 在尝试任何送达方式之前，建议您先尝试通过电话、短信、电子邮件等方式联系对方，确认其是否能够接收并了解合同解除的通知。
• 如果可能的话，您可以要求对方在收到通知书后签署确认回执，以便您保留证据。
• 如果对方拒绝接收或无法联系，建议您咨询专业律师或法律机构，以获取更具体的法律建议和帮助。

希望以上建议能够对您有所帮助。在实际操作中，请根据您的具体情况和对方的实际情况选择合适的送达方式，并确保整个过程的合法性和有效性。