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