如果双方离婚协议书丢失了，需要重新签订一份协议。首先，你可以与离婚律师或法院联系，询问如何处理此类情况。如果原有协议书有附件或备份，可以先从备份处找回，并复印一份备用。如果原协议书实在找不到，你需要重新制定一份离婚协议书，并按照法律程序重新签署。
制定新协议书之前，可以回忆一下原协议书上的内容，尽量在新协议中恢复和保留原有的条款。此外，如果原协议书上存在不合理或不公平的条款，双方可以重新协商并在新协议中删除或调整这些内容。
在制定新协议书时，建议双方都找专业的律师进行协商并审核，以确保新协议的合法性和公正性。完成新协议的签署后，应当让双方各保留一份原件，备用时方便查阅。如果双方已经提交了离婚协议书，但还未经过法院审批，也可以在协商新协议书的过程中告知法院，并提交新协议书的审批。
