离婚协议书是离婚双方通过协商达成的协议文件，包括离婚的原因、离婚财产的分配、子女的抚养等内容。如果离婚协议书丢失或被损毁，首先需要联系相关部门进行申报和处理。如果双方已经签署并达成一致，可以以其他方式证明离婚协议的内容，比如相关证人的证明、相关证件的复印件等。
如果离婚协议书没有及时处理或遗失，不会对双方重新结婚造成无法逾越的障碍。但是在再婚前，需要进行恰当的调查和确认，以免由于之前未解决的问题产生纠纷。在重新结婚之前，双方需要进行清算和解决之前离婚协议中的问题，否则可能会给新一段婚姻带来不必要的麻烦和纠纷。
总的来说，离婚协议书丢失并不影响双方重新结婚，但是需要及时解决之前的问题，避免对婚姻产生负面影响。建议在处理离婚协议书时，尽可能多保存一些证据，以备不时之需。
