如果拆迁协议丢失了，需要尽快找到原拆迁办公室或当地政府相关部门进行补办手续。在补办手续时，需要注意以下几点：
首先，尽快找到原拆迁办公室或相关部门，询问需要哪些证明材料。通常需要提供的材料包括：身份证、房产证、居民户口簿等个人证件，以及拆迁协议的复印件等。
其次，如果无法提供拆迁协议复印件，可以尝试向申请补办手续的部门请求提供已存档的原件的复印件。如果已存档的原件无法提供，则需要提供其他证明材料证明房屋的拆迁情况，如政府公告、拆迁安置合同等。
最后，需要在补办过程中耐心等待。因为补办手续需要时间，并且需要审核材料的真实性和有效性。如果办理过程中遇到问题，可以向相关部门的领导或监管机构投诉。同时，在补办前可以咨询相关律师或法律咨询机构，以确保自己的权益得到有效保障。
总之，拆迁协议丢失需要尽快补办手续，同时注意保留好相关证明材料，以确保个人权益不受侵害。
