当你与你的配偶决定分手并离婚时，你们需要制定一份离婚协议书，协议书的主要作用是对你们之间的财产分割、子女抚养、探亲等问题做出约定。如果出现离婚协议书遗失的情况，对于再婚问题是否有影响，首先需要看你们离婚时的法律程序。
如果你们的离婚是按照法定程序进行的，那么当离婚协议书丢失后，夫妻双方可以通过司法途径重新制定一份离婚协议书。在制定新的离婚协议书时，双方需要再次协商、达成共识，最终由法院进行确认。
如果你们是通过调解或仲裁等非司法途径进行离婚的，那么离婚协议书遗失将对再婚产生影响。因为非司法途径所达成的协议，不具有法律效力，只有经过法院确认后才会具有法律效力。所以，如果你们离婚协议书遗失，就需要重新通过法律途径进行离婚，方可再婚。
无论通过什么方式离婚，如果离婚协议书遗失，建议及时联系当地的法律服务机构或律师，向其咨询处理方式以及重新制定协议书的具体程序和注意事项等相关问题，以保障你的合法权益。
