离婚协议书是离婚程序的重要组成部分，用来协调和解决夫妻双方在财产分割、子女抚养、赡养等方面的纠纷，旨在保障离婚程序的合法性和公正性。然而，如果离婚协议书出现遗失或丢失的情况，夫妻双方仍然可以重新结婚，但需要注意以下几点。
首先，重婚属于违法行为，是不被社会所容许的。如果离婚协议书已经签署并生效，在法律意义上已经确认了夫妻双方的离婚关系，此时如果重新结婚，就会构成重婚罪，是不被法律所允许的。
其次，如果离婚协议书遗失或丢失，夫妻双方应及时联系相关部门或律师，申请该协议书的复制件或证明文件。因为离婚协议书是具有法律效力的文件，对夫妻双方的财产分割、子女抚养等方面具有决定性作用。如果无法出具该文件，很容易造成一系列的后续问题或不必要的法律纠纷。
最后，当然是如果双方都愿意的话，可以通过签署一份新的离婚协议书来重新结婚。但需要注意的是，新的协议书需要充分考虑到双方的权益及离婚原因，明确财产分割、子女抚养、赡养等各个方面的具体细节。只有这样才能保障夫妻双方的合法权益和感情幸福。
综上所述，离婚协议书遗失或丢失并不能成为阻碍夫妻双方重新结婚的障碍。但重婚是违法的，需要遵循法律程序并注意相关细节。如果无法出示离婚协议书，最好及时联系相关部门或律师进行处理。而如果双方愿意重归于好，需要签署一份全新的离婚协议书，以保障自己的权益和幸福。
