当离婚协议丢失后，如果双方都想复婚，需要重新编写一份离婚协议并签字。在起草协议时，应保留对原协议的核心内容，并加入新的要求和变更事项。
另外，如果有证据证明原离婚协议确实存在，例如律师或公证处的备份文件或证人证言，也可以使用这些证据来恢复原协议并执行它。
如果双方对离婚协议的具体内容以及新加入的条款存在分歧，可以考虑请律师协商或通过法院调解来解决。如果问题无法得到妥善解决，那么只能选择放弃重签离婚协议，或者重新起诉离婚。
总之，即使离婚协议丢失，只要双方都有真心想要复婚的愿望，通过重新起草协议并签字，或者搜索其他法律手段解决争端，复婚还是很有可能的。
