如果拆迁协议未能得到履行，可以向多个部门进行投诉和申诉。这些部门主要包括：
1. 城市管理执法部门：城市管理执法部门可以协助居民维护其权益，包括在拆迁过程中进行调解和协商，如果不行，他们可以制定和执行行政处罚。
2. 民政部门：如果拆迁导致居民失去家庭收入来源和居住地的话，那么民政部门可以为他们安排临时性的安置，还可以为他们提供必要的生活补助。
3. 建设主管部门：建设主管部门可以对拆迁过程中违法行为进行立案查处。如果拆迁项目需要政府出资，那么有可能涉及到土地出让、建设还有地面复绿等问题，这些都是由建设主管部门负责的。
4. 律师：律师具有法律知识和专业技能，可以帮助您维护自己的权益。如果您认为自己遭受了不公正待遇，可以寻求法律援助和咨询，并申请提出正式的申诉和诉讼。
总的来说，拆迁协议不履行是一个十分复杂的问题，需要我们针对不同的情况进行不同的处理和解决。一般来说，如果遇到此类问题，需要及时向相关部门进行反映和投诉。
