如果双方协议离婚书遗失了，这意味着离婚协议已经无法提供法律保障。不过，这并不意味着离婚不可行。罗马不是一天建成的，离婚也并不是一定要符合某个特定的模板。在丢失了离婚协议的情况下，双方可以考虑以下方案：
1. 重新起草离婚协议书：失败并不等于终止，双方仍然可以重新立即一份离婚协议书，重新签署文件，以确保在未来的日子里没有法律问题和纠纷。
2. 找到电子备份：如果在离婚前，各种法律文件已经被扫描、存储在电脑中，双方可以尝试寻找电子备份。即使原件遗失，电子文件也可以为在日后提供法律证据。
3. 寻求法律帮助：如果没有令人满意的备份而且双方无法决定如何离婚最好的方法，则应该考虑寻求法律帮助。专门的律师或调解员将与双方一起工作，解决发生的问题，并协助制定新的离婚协议书。
4. 可以采用监护权和财产划分协议：即使丢失了离婚协议书，也可以制定监护权和财产分割协议。监护权和财产分割可能是离婚中最重要的元素，所以如果双方能够就这些问题达成一致并达成共识，那么离婚可能已经成功了。
总之，在离婚协议书丢失的情况下，双方应该尽快采取措施，避免可能造成的更大麻烦和法律问题。尽管情况并不理想，但是双方有很多可以解决问题的方法，即使需要时间、代价和努力。
