如果您丢失的只是一份离婚协议书，是不会影响您的再婚登记的，您直接按正常程序办理就可以。但是如果您丢失的是离婚证，那么您需要向民政局申请补办一本离婚证，再办理再婚手续。

还要补充一点的是，如果您丢失的是法院的离婚判决书或是调解书，据《关于人民法院诉讼档案保管期限的规定》(1984年公布实施)第三条规定，人民法院诉讼档案保管期限分为永久、长期60年、短期30年。

所以，如果您的诉讼离婚档案法院还未销毁，您可与法院档案保管部门取得联系，然后以当事人身份要求复制审判文书，加盖公章后，就能够进行再婚登记了。

离婚协议书是夫妻选择协议离婚时，对子女抚养、财产分割等问题所签订的协议。在夫妻办理协议离婚时，需要向民政局提交离婚协议书，该离婚协议书是一式三份，也就是在民政局留了一份归档。

所以，当夫妻的离婚协议书丢失后，请不要着急，因为离婚协议书丢失是可以补办的。