如果解除非法同居协议书遗失了，这确实可能会带来一些麻烦，但不必过于担心，以下是一些建议来帮助你应对这种情况：

首先，你需要明确解除非法同居协议书的主要内容，包括双方的身份信息、解除同居关系的声明、子女抚养安排、财产分割、债务分担等关键条款。这些信息对于后续的处理至关重要。

接下来，你可以尝试以下几种方法来解决问题：

1. 寻找备份：

   • 检查你是否保存了协议书的电子版本或扫描件。
   • 询问对方是否还保留有协议书，或者是否愿意提供一份复印件给你。
   • 如果协议书是在律师或法律专业人士的协助下签订的，可以联系他们看是否有存档。

2. 重新协商签订：

   • 如果双方仍然能够友好沟通，可以尝试重新协商并签订一份新的解除非法同居协议书。
   • 在重新签订时，确保更新任何可能已经发生变化的信息，如财产状况、子女抚养安排等。

3. 法律途径：

   • 如果双方无法就重新签订协议达成一致，或者协议书的内容存在争议，你可以考虑寻求法律帮助。
   • 咨询律师，了解在遗失协议书的情况下，如何通过法律途径来维护你的权益。

4. 预防未来遗失：

   • 一旦重新获得或签订了新的协议书，务必妥善保管，可以考虑将电子版和纸质版都存放在安全的地方。
   • 也可以考虑将协议书的内容进行公证，以增加其法律效力和保管的安全性。

最后，无论你选择哪种方法，都建议保持冷静和理性，尽量通过友好协商来解决问题。如果确实需要法律帮助，务必选择专业的律师或法律机构进行咨询和代理。