如果房屋拆迁补偿协议丢失，需要采取以下步骤：
1.尽快通知相关部门：立即通知相关的拆迁办、街道办事处、政府机构等部门，告知协议的丢失情况，并要求协助找回补偿协议。
2.重新申请补偿协议：如果协议找不到，需要重新申请补偿协议。可以向涉及拆迁的政府部门提交书面申请，说明情况并请求重新签署补偿协议。一般来说，政府部门会协助办理，但需要提供相关证据支持，如有可能的话，尽可能提供相关拆迁办的证明文件等。
3.找证人协助：如果需要重新签署协议，可以找到过去曾经签署过协议的亲友或邻居协助作证，提供相关的真实资料证明拆迁进程中出现的问题，有助于加速并顺利地办理补偿事宜。
4.寻求律师协助：如果遇到问题或无法取得应有的补偿，应及时寻求专业律师协助，依法争取自己的合法权益。
总之，丢失房屋拆迁补偿协议是一件严重的事情，涉及很多复杂的法律问题，需要及时向相关部门求助并积极采取相应措施，以保障自己的权益。
