如果您丟的只是一份離婚協議書，是不會影響您的再婚登記的，您直接按正常程序辦理就可以。
但是如果您丟失的是離婚證，那麼您需要向民政局申請補辦一本離婚證，再辦理再婚手續。還要補充一點的是，如果您丟失的是法院的離婚判決書或是調解書，您需要去法院複印一份原件，加蓋公章後，才能夠進行再婚登記。
法律依據：《婚姻登記工作規範》
第五十五條受理離婚登記申請的條件是：(一)婚姻登記處具有管轄權;(二)要求離婚的夫妻雙方共同到婚姻登記處提出申請;(三)雙方均具有完全民事行為能力;(四)當事人持有離婚協議書，協議書中載明雙方自願離婚的意思表示以及對子女撫養、財產及債務處理等事項協商一致的意見;(五)當事人持有內地婚姻登記機關或者中國駐外使(領)館頒發的結婚證;(六)當事人各提交2張2寸單人近期半身免冠照片;(七)當事人持有本規範第二十九條至第三十五條規定的有效身份證件。
