如果拆迁上房协议不慎丢失，应及时采取以下步骤：
第一步，立即通知相关部门。可以先联系拆迁安置办公室，告知丢失情况，询问下一步处理方法。同时，也可以联系房屋所在的城市规划局或房产管理局进行咨询。
第二步，做好证明材料。为了证明自己确实是房屋的合法所有者，需要准备好相关证明材料，如房产证、土地使用证等。
第三步，补办协议。拆迁安置办公室或城市规划局、房产管理局等部门会要求补办拆迁上房协议。在补办协议前，需要先核实丢失协议的具体内容，以便能够准确地填写补办协议。
最后，注意保留好新的协议。补办拆迁上房协议后，务必妥善保管，以免再次丢失。同时，如果有任何疑问或问题，及时与相关部门沟通，确保自己的权益得到保障。
总之，如果拆迁上房协议丢失，不必过于紧张和恐慌，需要冷静处理。遵循以上步骤，及时沟通、准备好证明材料、补办协议，并妥善保管新的协议，就能够有效解决问题，确保自己的权益得到保障。
