协议离婚书是夫妻双方在正常婚姻关系终止后，在共同协商、达成一致的基础上，签署的合法离婚协议书。如果不慎丢失了协议离婚书，夫妻双方需要及时补办协议离婚书。
首先，夫妻双方可以根据原先的离婚协议内容，重新起草一份协议离婚书，尽量还原原先的内容，并在新的协议离婚书上加上补充说明，以确保离婚事宜的全面性和合法性。
其次，夫妻双方可以到当地公证处或人民法院申请补办协议离婚书。在办理补办手续时需要提供相关的证明材料，例如身份证明、结婚证、离婚协议的原件或复印件等。在办理过程中，需要缴纳一定的手续费用。
此外，为了避免再次出现协议离婚书丢失的情况，建议夫妻双方保存好离婚协议的原始材料和复印件，并且将协议离婚书备份存储在多个安全的地方，如电脑、U盘、邮箱等。
总之，丢失协议离婚书是一件比较麻烦的事情，但不是无法解决的问题。夫妻双方可以通过重新起草、补办手续等方式，尽量保障离婚事宜的合法性和可执行性，以确保离婚程序的顺利进行。
