如果拆迁协议丢失了，需要联系的部门会根据具体情况而有所不同。一般来说，需要找到当地的拆迁办或城市规划管理部门咨询处理情况。他们可以告诉您需要重新办理哪些手续，提供相关指导并解决相关问题。
首先，拆迁办作为拆迁的管理部门，是最主要的联系部门。他们负责整个拆迁过程中的规划、选址、协商、合同等事宜。如果协议遗失，他们将为您提供重新申报流程，协助您完成相关手续。
其次，城市规划管理部门也是一个重要的联系部门。他们主要负责城市规划和建设的管理，包括建筑物的规划设计、建设审批、配套设施的建设等。如果拆迁协议是由城市规划管理部门审核通过的，他们可能对协议相关内容有些清楚，根据当地政策法规对该事项给予指导。
除此之外，您也可以联系相关法律服务机构，比如律师事务所等，寻求法律意见和帮助。他们可能拥有更多的相关资源和法律知识，有助于确保您的权益。
总体来说，如果拆迁协议丢失，需要及时联系相关部门寻求协助。尽早处理该问题，可以避免不必要的麻烦和损失。
