行政机关单方违约，您可以依据行政协议寻求法律救济。行政协议兼具“行政性”和“合同性”。根据《最高人民法院关于审理行政协议案件若干问题的规定》，行政机关为实现行政管理或公共服务目标，与公民、法人或其他组织协商订立的具有行政法上权利义务内容的协议，属于行政协议。行政机关单方变更、解除协议，必须基于公共利益等法定事由，并遵循法定程序，否则构成违法。您的维权途径：1. 提起行政诉讼：请求人民法院判决确认行政机关单方变更、解除协议的行为违法；或请求判决行政机关继续履行协议、采取补救措施；造成损失的，请求判决赔偿。2. 在诉讼中，可以适用行政法律规范，也可以在不违反行政法律规范的前提下参照适用民事法律规范关于合同履行的规定。注意收集并保存好行政协议文本、付款凭证、沟通记录等证据。