行政机关在特定条件下可以单方变更协议，但这一权力的行使必须严格遵循法律规定、满足特定条件，并按照法定程序进行。以下是对这一问题的详细分析：
一、行政机关单方变更协议的法理依据与条件
行政机关单方变更协议，通常基于行政优益权，即国家为确保行政主体有效行使职权、履行职责、实现公共利益目标，而赋予行政主体的各种职务上或物质上的优益条件。然而，这一权力的行使并非无限制，必须满足以下条件：
- 存在公共利益需求：这是首要条件。行政机关只有在维护公共利益，如应对自然灾害、公共卫生事件等紧急情况，或推动重大公共项目建设、保障公共安全等情形下，才有权考虑单方变更协议。
- 法律明确规定或政策变化：行政机关单方变更协议应当在法律中明确规定，或当签订协议的政策发生变化并影响协议履行时，行政机关可以单方变更协议内容。
- 变更具有必要性：即没有其他更合适、更轻微的手段能够实现公共利益目标，变更协议成为实现公共利益的唯一可行或最优选择。
- 合同约定情形：如果协议中明确规定了行政机关行使单方变更权的情形，行政机关在符合约定条件时也可以行使该权力。
- 给予合理补偿：由于单方变更可能给相对人带来经济损失，行政机关有义务对相对人因此遭受的直接、合法的损失给予公平合理的补偿。
二、行政机关单方变更协议的程序要求
行政机关在单方变更协议时，应遵循以下程序：
- 事先评估与通知：在作出变更决定前，行政机关应当对变更的必要性、合理性以及对相对人权益的影响进行充分评估，并形成书面报告。同时，应事先通知相对人，并向其说明变更的理由。
- 书面形式：行政机关必须以书面形式作出变更决定，详细说明变更的原因、依据、具体内容以及补偿方式和期限等事项，并加盖行政机关印章。
- 听取意见与陈述申辩：在作出变更决定前，应尽可能听取相对人的意见和建议，给予相对人陈述和申辩的机会，保障其知情权和参与权。
- 后续支持与指导：变更决定送达后，行政机关有责任协助相对人适应新情况，提供必要的指导和支持，确保协议能够继续顺利履行。
三、相对人的救济途径
如果相对人认为行政机关单方变更协议的行为违法或不合理，侵害了其合法权益，可以通过以下途径寻求救济：
- 行政复议：向作出变更决定的行政机关的上级主管部门或同级人民政府提出行政复议申请。复议机关会对行政机关变更协议的合法性和合理性进行审查，若认为变更行为违法或不当，可依法作出撤销、变更决定，或者责令行政机关重新作出处理。
- 行政诉讼：直接向有管辖权的人民法院提起行政诉讼，请求法院对变更行为的合法性进行审查。法院在审理过程中会依据法律法规和协议的约定，判断行政机关的变更行为是否符合法定程序、有无充足的事实和法律依据。若判定变更行为违法，法院可以判决撤销该变更决定，恢复协议原状，或责令行政机关采取补救措施；同时，若因变更行为给相对人造成损失，法院还可判决行政机关给予相应赔偿。
- 协商与调解：相对人也可以尝试与行政机关进行协商，寻求双方都能接受的解决方案。或者寻求第三方调解机构的帮助，通过调解解决纠纷。
四、实际案例与启示
以王某诉海原县海城镇人民政府行政协议案为例，法院认为行政协议具有行政优益性。当继续履行协议会影响公共利益或行政管理目标实现时，行政机关可以单方行使合同变更权和解除权。本案中，由于王某抢种抢栽导致协议标的发生变化，若继续履行将损害国家利益和社会公共利益，故镇政府单方行使了合同变更权和解除权，法院最终支持了这一变更行为。这一案例启示我们，行政机关在单方变更协议时，必须确保变更行为符合公共利益需求，并遵循法定程序和条件。
总结来说，行政机关在特定条件下可以单方变更协议，但这一权力的行使必须严格遵循法律规定、满足特定条件，并按照法定程序进行。同时，相对人也有多种救济途径来维护自身的合法权益。如果您在行政协议方面遇到任何问题或需要进一步的法律帮助，请随时向我咨询。