房屋拆迁协议是进行房屋拆迁的重要法律文书，如果丢失了，那么就需要采取相应的措施来解决。下面是具体的做法：
第一步：寻找原件
如果房屋拆迁协议丢失，第一步是尝试找到原本文件，可以询问当地拆迁办或拆迁公司等有关的单位，看是否有备份或存档，或者询问律师或专业人士的意见。
第二步：申请复印件
如果找不到原件，可以向当地拆迁办或拆迁公司等有关部门申请复印件，需要提供相关的证明资料，如房屋所有权证、拆迁通知书等。复印件一般需要在7个工作日内办理完成。
第三步：重新签署协议
如果无法获得复印件，或复印件无法证明权属关系，就需要重新签署协议。签署协议涉及到权益问题，建议委托专业律师进行协助。
总之，如果房屋拆迁协议丢失，首先要尽力寻找原件，其次可以向相关部门申请复印件，最后如果无法获得复印件，就要重新签署协议，并咨询专业律师协助。一定要认真处理好协议的手续，以免发生后续的纷争和损失。
