1、如果您丢失的只是一份离婚协议书，是不会影响您的再婚登记的，您直接按正常程序办理就可以。但是如果您丢失的是离婚证，那么您需要向民政局申请补办一本离婚证，再办理再婚手续。
2、还要补充一点的是，如果您丢失的是法院的离婚判决书或是调解书，据《关于人民法院诉讼档案保管期限的规定》(1984年公布实施)第三条规定，人民法院诉讼档案保管期限分为永久、长期60年、短期30年。
3、如果您的诉讼离婚档案法院还未销毁，您可与法院档案保管部门取得联系，然后以当事人身份要求复制审判文书，加盖公章后，就能够进行再婚登记了。