当协议书丢失时，您可以采取以下步骤处理：
合同遗失声明
立即向对方发出合同遗失声明，并保留相关证据。
获取合同副本
尝试从对方或备案部门获取合同的复印件或副本。
重新签署合同
与对方协商，重新签署一份新的合同，或在旧合同上复印并让双方签字确认。
使用其他证据
如果合同有备案，可以到备案部门复印备案的合同。
收集在履行合同过程中双方往来的信件、凭证等，作为合同履行的证明。
法律途径
如果协商不成，且对方不承认合同存在，您可以根据民事诉讼法的原则，通过诉讼途径解决，但需要提供其他证据证明合同关系及内容。
补办手续
如果是离婚协议书丢失，可以到婚姻登记中心申请查阅并复印一份加盖公章的协议书。
请注意，合同作为双方权利义务的依据，丢失后应尽快采取措施，避免影响您的合法权益。如果需要进一步的法律帮助，请咨询专业律师