如果你的协议离婚协议书丢失了，那么你需要重新准备一份协议书并提交给当地的婚姻登记处或者法院。以下是具体的步骤：
1. 先找到协议离婚的当事人，包括你和你的前配偶，询问他们是否还有原始的协议离婚协议书。
2. 如果无法找到原始的协议书，你需要重新准备一份新的协议书。在准备协议书的过程中，注意以下几点：
- 遵循原来的协议内容。除非双方在处理分配财产和抚养子女方面有新的协议，否则应该在新的协议书中遵循原来的协议内容。
- 重新签字。双方需要重新签字确认，以便在新的协议书上记录签字的时间、日期，以及双方签字时的状态（是否在第三方的见证下签字）等信息。
3. 在新协议书上添加一份证明该协议书是原始协议书的替代品的声明。声明应该包括以下信息：
- 证明原始协议书的丢失。
- 重申协议书的内容与签署日期，并注明双方已签署并在新增的协议书上重新签字。
- 签署人的身份证明以及签字日期。
4. 将新的协议书和声明一起提交给当地的婚姻登记处或法院进行认证。
5. 争议解决。如果双方在协议的具体内容上产生了分歧，可以考虑通过调解、律师协商、听证会等方式来协商解决争议。
总之，协议离婚协议书丢失并不是一个不可逾越的障碍，你可以重新准备一份新的协议书，并附上一份声明来证明其合法性，以保证离婚的顺利完成。
