如果拆迁协议丢失了，应该首先到相关部门咨询如何处理。一般来说，可以按照以下步骤进行处理：
1.报案。如丢失的是重要文件，应该第一时间到公安局报案，并根据相关部门要求提供证明材料，以证实该文件确实是丢失了，而非被盗或其他原因。
2.找相关部门。拆迁协议一般是产权部门或房管部门签署的，因此需要联系相关部门，询问办理丢失文件的具体流程。一般情况下，需要提供一些证明材料，比如身份证、房屋证明等。
3.补办手续。根据相关部门要求，去办理补发手续。需要填写一份申请表，提供相关材料，如身份证、房屋证明等，申请办理拆迁协议的补发手续。
4.等待审核。提交完申请后，需要等待相关部门审核，审核时间一般较长，可能需要几个工作日到几个月不等。在审核期间，可以咨询相关部门了解办理情况。
5.领取文件。审核通过后，需要到相关部门领取重新办理的拆迁协议。注意，领取时应该核对文件内容是否与原先相同，如有不同应当及时向部门反映。
总之，如果拆迁协议丢失了，应该及时报案并联系相关部门，按照相关要求办理补发手续。在办理过程中，需要提供相关证明材料，如身份证、房屋证明等，还需要耐心地等待审核结果。
