当拆迁协议书丢失后，您可以尝试从以下几个方面去补办：
1. 到原居住地管理部门申请补办
您可以先到原先所住小区的物业公司、街道办事处、城管等管理部门询问，是否曾有过存档拆迁协议书。如果有，您可以向该部门进行申请补办。如果没有，您可以让这些部门提供一份书面证明，证明您的房屋情况及拆迁补偿安排。这样可以先避免证明无法提供的尴尬。
2. 到拆迁办公室申请补办
如果您的住房是在拆迁办公室管理范围内，您可以前往当地拆迁办公室进行申请补办。在此要提醒您，因为涉及到重要的房产问题，补办时需要带好有效的身份证明、产权证明、拆迁安置文件等等资料，以免办理时受到无谓的麻烦。
3. 通过法律途径补办
如果上述方法都不能解决问题，您还可以选择起诉或者请求协商的方式，通过法律途径解决问题。在这个过程中，您需要明确自己的权利，有法律职业人士为您提供帮助和咨询。
综上所述，拆迁协议书丢失问题的解决方法很多，但要想避免这种情况的发生，最好还是要在搬家时妥善保管好重要文件，以免发生不可挽回的麻烦。
