行政机关因政策变化单方解除行政协议，可能构成违约或违法，您有权要求赔偿。法律依据：1. 《最高人民法院关于审理行政协议案件若干问题的规定》明确，行政协议兼具“行政性”与“合同性”。行政机关为实现公共利益或行政管理目标，可以单方变更、解除协议，但必须符合法定条件并依法补偿。2. 根据该规定第十六条、第十九条，因行政机关的原因导致行政协议被确认无效、被撤销或解除，给当事人造成损失的，人民法院应当判决行政机关承担赔偿责任。因国家利益、社会公共利益需要，行政机关依法单方变更、解除协议，给当事人造成损失的，亦应判决予以补偿。3. 实务要点：您需要证明行政机关单方解除协议的行为缺乏合法依据，或者即使基于公共利益，其程序不当或未给予公平合理的补偿。您可以就此提起行政诉讼，请求法院确认解除行为违法，并判令行政机关赔偿您的实际损失（包括直接损失和可预见的合理利益损失）。