如果您丢的只是一份离婚协议书，是不会影响您的再婚登记的，您直接按正常程序办理就可以。
但是如果您丢失的是离婚证，那么您需要向民政局申请补办一本离婚证，再办理再婚手续。还要补充一点的是，如果您丢失的是法院的离婚判决书或是调解书，您需要去法院复印一份原件，加盖公章后，才能够进行再婚登记。

《婚姻登记工作规范》第五十五条
受理离婚登记申请的条件是：
(一)婚姻登记处具有管辖权;
(二)要求离婚的夫妻双方共同到婚姻登记处提出申请;
(三)双方均具有完全民事行为能力;
(四)当事人持有离婚协议书，协议书中载明双方自愿离婚的意思表示以及对子女抚养、财产及债务处理等事项协商一致的意见;
(五)当事人持有内地婚姻登记机关或者中国驻外使(领)馆颁发的结婚证;
(六)当事人各提交2张2寸单人近期半身免冠照片;
(七)当事人持有本规范第二十九条至第三十五条规定的有效身份证件。