针对“拆除违建达成协议后不履行如何处理”这一问题，核心结论是：可先通过协商、催告等柔性方式解决；若无效，可依据协议约定或法律规定，通过行政或司法途径强制对方履行义务，并追究其违约责任。以下分情况详细说明：
一、若协议双方为行政机关与相对人（如政府要求拆除违建，与业主达成协议）
协商与催告
首先，可尝试与行政机关沟通，了解未履行的原因（如资金短缺、程序延误等），并书面催告其限期履行。根据《行政强制法》第三十五条，行政机关作出强制执行决定前，应事先催告当事人履行义务，这同样适用于协议履行场景。
申请行政复议或提起行政诉讼
若催告后仍不履行，可依据《行政复议法》第十二条或《行政诉讼法》第十二条，向上一级行政机关申请复议，或直接向法院起诉，要求行政机关履行协议或赔偿损失。需注意，此类协议若涉及行政机关的“单方变更、解除权”（如因公共利益需要调整），可能需结合具体条款判断。
追究违约责任
若协议中明确约定了违约责任（如违约金、赔偿金等），可依据《民法典》第五百七十七条，要求行政机关承担违约责任。但需注意，行政协议的违约责任可能受《行政诉讼法》第七十八条等特别规定限制，需结合协议性质具体分析。
二、若协议双方为平等民事主体（如业主之间、业主与施工方等）
协商与催告
同样可先通过书面催告（如律师函）要求对方限期履行，并保留催告证据（如快递单、短信记录等）。根据《民法典》第五百六十三条，经催告后在合理期限内仍未履行的，可解除协议并要求赔偿。
提起民事诉讼
若协商无果，可直接向法院起诉，要求对方继续履行协议（如拆除违建）、赔偿损失（如因拖延导致的额外费用）或支付违约金。需准备协议文本、催告记录、损失证据（如发票、照片等）作为诉请依据。
申请强制执行
若法院判决对方履行义务但对方仍不执行，可依据《民事诉讼法》第二百四十三条，向法院申请强制执行（如强制拆除、冻结财产等）。需注意，若涉及违建拆除，可能需行政机关先行认定违建性质，法院方可强制执行。
三、特殊情形：协议效力存疑时
若协议存在重大误解、显失公平、胁迫等情形，可依据《民法典》第一百四十七条至第一百五十一条，在知道撤销事由之日起一年内申请法院或仲裁机构撤销协议，并重新主张权利。例如，若协议约定拆除范围远超实际违建面积，可能构成显失公平。
温馨提示：处理此类纠纷时，建议优先保留协议文本、履行记录（如照片、视频）、沟通记录等证据，并咨询专业律师以制定具体策略。若需进一步帮助，可直接向我提问，我将结合您的具体情况提供详细解答。