行政协议兼具行政性和合同性，行政机关不得随意单方解除。维权依据主要是《最高人民法院关于审理行政协议案件若干问题的规定》。1. 协商优先：首先尝试与行政机关协商，就政策变化导致的损失补偿、协议变更等达成一致。2. 提起行政诉讼：若协商不成，您可以行政机关不依法履行、未按照约定履行或者违法变更、解除行政协议为由，向人民法院提起行政诉讼。诉讼请求可以包括：请求判决确认解除行为违法、判决行政机关继续履行协议、采取补救措施，并赔偿因此给您造成的损失。法院将审查行政机关解除协议是否出于公共利益需要，是否履行了法定程序（如事先告知、说明理由、听取意见），以及是否依法给予了公平合理的补偿。收集并保存好行政协议文本、政策变化文件、沟通记录、损失证据等至关重要。