如果回迁房拆迁协议丢失了，需要采取合适的措施来解决这个问题。以下是一些建议：
首先，尽快找到相关机构或当地政府的有关部门，比如拆迁办公室或房屋管理部门咨询。他们会帮助你重新获取丢失的协议，并根据情况提供相关证明材料。如果因为历史原因，相关机构已经不存在，你可以找到当地的城市规划部门或房产管理机构寻求帮助。
其次，你可以参照当地政府的有关规定，按照要求的程序，向相关机构提交申请，并提供有关证明材料，例如身份证明以及与拆迁工作有关的资料和证据。这些证据材料可以包括建筑图纸、用水用电的合同等等，利用这些去证明你的房屋确实是因为拆迁原因而取得的，以此重新获取协议。
在提交申请之前，建议你先到街道或居委会咨询，了解该领域内的拆迁政策和流程，确定需要哪些材料。如果你做好了所有准备工作，更容易获得有关部门的批准。同时，在撰写建筑材料报告的过程中，要特别注意各项规定和规章制度。
最后，建议你在房产购买阶段，一定要保留好房屋原始文件，如购房合同、产权证、房屋证明等，并根据国家相关法律法规保留好相关票据，同时也可以将相关节省性存储在云服务驱动器中，以免出现丢失文件的情况。
综总，丢失回迁房拆迁协议可以通过咨询相关部门以及遵守相关程序重新获取，对于未来的房产交易来说，保留相关文件和数字化存档都是明智之举。
