行政合同不履行的处理办法是：
1.行政协议作为“合同”的一种，“相对性”应为其基本特征之一。如果因一方不履行而发生争议时应由协议双方通过合法途径解决，可以通过到人民法院起诉的方式来解决，其他行政机关原则上不应直接介入处理。
2.如果你作为行政合同相对人，万一遇到行政机关不履行合同时，应该分析清楚双方的权利义务，明确到底是否属于行政机关违法。
行政合同不按合同履行不属于违法行为，而是属于合同违约行为。按照合同约定追究违约责任，可以书面催告其在合理期限内履行，逾期仍不履行，书面通知解除租赁合同，并要求支付违约金或赔偿损失，租赁合同自后一通知到达版承租人之日起解除。
第五百七十七条违约责任当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
找法网提醒你，行政合同一方当事人履行不符合违约不一定可以要求支付赔偿金，此种情形出现后，违约行为人首先需要履行义务、或者是采取补救措施，若是在履行义务或者采取补救措施后，对方还有其他损失的，应当赔偿损失。
《中华人民共和国民法典》
第五百八十二条 【瑕疵履行违约责任】履行不符合约定的，应当按照当事人的约定承担违约责任。对违约责任没有约定或者约定不明确，依据本法第五百一十条的规定仍不能确定的，受损害方根据标的的性质以及损失的大小，可以合理选择请求对方承担修理、重作、更换、退货、减少价款或者报酬等违约责任。
第五百八十三条 【违约损害赔偿责任】当事人一方不履行合同义务或者履行合同义务不符合约定的，在履行义务或者采取补救措施后，对方还有其他损失的，应当赔偿损失。
