如果再婚离婚协议书丢失了，首先要尽快寻找是否有备份的协议书或者相关文件，例如律师备份等。如果没有备份，应立即联系律师，寻求帮助。
在联系律师之前，最好先回忆一下协议书的内容，并尽可能多地收集协议书相关的证据和资料，例如签署协议的证人、银行转账凭证等。这些证据和资料可以帮助律师和法院更好地还原协议的内容，以及支持你的主张。
如果协议书丢失而你的前配偶没有反对你的离婚主张，你可以与律师商议采取一些措施来证明协议内容的有效性，例如提供证人证言、出示其他书面证据等。
如果协议书丢失且前配偶反对你的离婚主张，你需要在法院另行起诉，以证明你有权离婚，并提供其他证据支持你的主张。
总之，协议书丢失并不是无法解决的问题，重要的是及时采取措施，尽可能多地收集证据和资料，与律师合作，争取让法院正确认识协议的内容和相关事实，以保护自己的合法权益。
