房屋征收补偿安置协议书丢失后，可通过以下途径解决：

1. 联系征收部门补办或复印协议
   房屋征收补偿安置协议通常由征收部门（如政府征收办公室、拆迁指挥部等）与被征收人签订，且征收部门会留存协议原件或副本。建议第一时间联系原签订协议的征收部门，说明情况后申请补办协议或获取加盖公章的协议复印件。根据《政府信息公开条例》相关规定，征收部门有义务配合提供相关文件，但需注意：

   • 若协议已归档，可能需要提供身份证明、房屋权属证明等材料；
     
   • 若协议涉及多方主体（如共有产权人），需所有权利人共同申请或出具授权委托书。

2. 通过法律程序确认协议效力
   若征收部门拒绝提供协议或补办困难，可向法院提起确认之诉，请求法院确认原协议的效力及内容。法院会根据征收部门存档、其他当事人证言、补偿款发放记录等证据，综合认定协议是否存在及具体条款。此途径适用于协议丢失且涉及重大利益争议（如补偿金额、安置房分配等）的情形，但需注意：

   • 诉讼周期较长，需准备充分证据；
     
   • 若协议已履行完毕（如补偿款已发放、安置房已交付），法院可能仅确认履行事实，而非重新出具协议。

3. 调取协议备案或公证记录
   若协议曾办理公证或备案（如部分地区要求征收协议需公证后生效），可向公证处或备案机关申请调取协议副本。根据《公证法》第三十五条，公证机构对公证事项有留存义务，被征收人可凭身份证明申请查阅或复制公证文书。此途径的适用前提是协议已公证或备案，且需注意：

   • 公证或备案可能涉及额外费用；
     
   • 若协议未公证或备案，则无法通过此途径解决。

行动建议：

• 优先联系征收部门补办或复印协议，这是最直接、高效的解决方式；
  
• 若征收部门不配合或协议内容存在争议，及时咨询专业律师，评估诉讼可行性；
  
• 保留与征收部门沟通的记录（如通话录音、书面函件），作为后续维权证据。
  

如有进一步疑问，可直接向我提问，我将结合具体案情提供详细解答。