行政机关单方变更或解除行政协议，可能构成违约或违法。您可以依法寻求救济并要求赔偿。

**法律依据：**
《最高人民法院关于审理行政协议案件若干问题的规定》明确，行政协议属于行政诉讼受案范围。行政机关为实现公共利益或者行政管理目标，在法定职责范围内与公民协商订立的协议，受法律保护。

**救济途径：**
1. **提起行政诉讼**：这是主要途径。您可以请求人民法院判决确认行政机关变更、解除协议的行为违法，并请求判令其继续履行协议、采取补救措施或赔偿损失。
2. **主张赔偿**：可以。根据上述司法解释，因行政机关违约或违法变更、解除协议，给协议相对人造成损失的，人民法院应当判决行政机关予以赔偿。赔偿标准可参照民事法律规范，包括直接损失和可预见的间接损失。

**关键点：**
* **审查变更/解除理由**：行政机关必须基于“国家利益、社会公共利益”等法定事由，并遵循法定程序，才能单方变更解除。否则，其行为违法。
* **举证责任**：在诉讼中，行政机关应对其变更、解除行为的合法性承担举证责任。
* **协议性质**：行政协议兼具“行政性”和“合同性”，您的合同权益受法律保护。

**建议：** 立即收集并保存好行政协议原件、行政机关发出的变更/解除通知、沟通记录以及能证明您因此遭受损失的所有证据，及时咨询律师并提起行政诉讼。