针对民法典下协议拆迁合同不履行的问题，首先明确结论：当拆迁合同一方不履行时，另一方可以通过协商、行政投诉或法律诉讼等途径来维护自身权益。以下是对此问题的详细分析：
一、协商解决
深入沟通：
- 当发现拆迁合同未被履行时，首先应尝试与对方进行深入的协商。明确对方未能履行的具体原因，并尝试达成共识，敦促其尽快履行合同义务。
- 协商过程中，应保留好沟通记录，如邮件、短信、录音等，以备后续需要。
协商结果：
- 如果协商成功，双方应签订书面协议，明确履行的时间、方式和责任等，以确保合同能够顺利履行。
- 如果协商无果，则应考虑采取其他法律手段。
二、行政投诉
投诉渠道：
- 可以向相关的行政管理部门（如拆迁管理部门、住房和城乡建设部门等）提出投诉，请求他们介入并协助进行调解。
- 投诉时，应提供详细的证据材料，如拆迁合同、沟通记录、付款凭证等，以便行政部门能够全面了解情况。
投诉结果：
- 行政部门可能会组织双方进行调解，尝试达成和解。
- 如果调解无果，行政部门可能会给出行政建议或决定，但这并不具有强制执行力。
三、法律诉讼
诉讼准备：
- 如果协商和行政投诉均无法解决问题，那么可以考虑向法院提起诉讼。
- 在提起诉讼前，应准备好充分的证据材料，如拆迁合同、沟通记录、付款凭证、违约证据等。
- 同时，应明确诉讼请求，如要求对方继续履行合同、采取补救措施或赔偿损失等。
诉讼过程：
- 提交起诉状后，法院会进行审理，并可能组织双方进行调解。
- 如果调解无果，法院会作出判决，要求对方承担相应的法律责任。
- 判决生效后，如果对方仍不履行，可以申请法院强制执行。
法律依据：
- 根据《中华人民共和国民法典》第五百七十七条：“当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。”
- 如果拆迁合同属于行政合同（如征收补偿协议），则根据《行政诉讼法》的相关规定，可以提起行政诉讼，要求行政机关履行合同或承担违约责任。
四、注意事项
证据保留：
- 在整个处理过程中，务必妥善保管和整理相关的证据材料。这些证据材料是维护自身权益的重要依据。
法律程序：
- 遵循法律程序进行维权，不要采取过激或违法的行为。否则，可能会承担相应的法律责任。
专业咨询：
- 如果对法律程序或证据材料有疑问，可以咨询专业律师（如我本人）以获取更准确的法律建议。
针对您的情况，我建议您首先尝试与对方进行协商，明确违约原因并敦促其履行合同义务。如果协商无果，可以考虑向行政管理部门投诉或向法院提起诉讼。在整个过程中，务必保留好相关证据材料，并遵循法律程序进行维权。如果您有任何疑问或需要进一步的法律建议，请随时向我咨询。