行政机关因公共利益需要或其他法定理由单方变更、解除行政协议，是法律赋予其的特权（行政优益权），但必须依法进行并给予补偿。依据《最高人民法院关于审理行政协议案件若干问题的规定》及《行政诉讼法》，处理如下：1. **合法性审查**：行政机关变更、解除协议是否基于公共利益需要或法律、政策发生重大变化？是否履行了必要的程序（如事先告知、说明理由）？2. **补偿原则**：因行政机关单方变更、解除协议给协议相对人造成损失的，应当依法给予补偿。补偿应至少覆盖您的“直接损失”和“实际投入”，并可能包括“合理可得利益损失”。具体补偿范围和标准，协议有约定的从约定；没有约定的，应当根据法律规定并结合实际情况公平合理地确定。3. **救济途径**：您可以将行政机关单方终止协议的行为视为一个行政行为，依法提起行政诉讼，请求法院确认该行为违法（如果程序或理由不合法），并判令行政机关赔偿您的全部损失。在诉讼中，您需要提供证据证明您的投入金额、损失构成等。