行政协议兼具“行政性”和“合同性”。行政机关因公共利益等法定事由单方变更或解除协议，是其行政优益权的体现，但必须受到严格限制。根据《最高人民法院关于审理行政协议案件若干问题的规定》及《行政诉讼法》，您的维权途径如下：1. **提起行政诉讼**：这是主要途径。您可以就行政机关单方变更、解除协议的行为提起行政诉讼，请求法院确认该行为违法，并判决行政机关继续履行协议、采取补救措施或赔偿损失。2. **诉讼请求**：在诉讼中，法院将审查：行政机关解除协议是否基于“公共利益需要”等法定理由；是否履行了必要的告知、说明理由程序；是否对您的合法权益损失给予了公平合理的补偿。3. **法律依据**：行政机关不能像民事合同一方那样随意解除。其行为必须符合《行政许可法》、《基础设施和公用事业特许经营管理办法》等规定，并遵循诚实信用原则。4. **补偿原则**：即使解除合法，因公共利益需要，行政机关也应对您因此遭受的**财产损失**依法给予公平、合理的补偿。建议：仔细审查协议中关于变更解除的条款；收集协议文本、履行证据、政府解除通知、沟通记录等所有材料；及时咨询专业律师，通过法律途径主张权利。