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