行政协议单方解除的法律规定主要涉及行政机关和相对人在不同情形下的解除权及其行使条件，以下从行政机关和相对人两个角度进行详细阐述：
一、行政机关的单方解除权
法律依据：
- 《中华人民共和国行政诉讼法》：第七十八条规定，行政机关不依法履行、未按照约定履行或者违法变更、解除行政协议的，需承担继续履行、采取补救措施或者赔偿损失等责任。若变更、解除协议合法但未依法给予补偿的，人民法院将判决给予补偿。
- 《最高人民法院关于审理行政协议案件若干问题的规定》：进一步明确了行政机关在特定情形下的解除权，如出现胁迫、欺诈、重大误解、显失公平等情形时，法院可判决撤销协议（视为解除）；在严重损害国家利益、社会公共利益时，行政机关有权变更或解除协议，并需对相对人进行补偿。
- 《中华人民共和国民法典》：关于合同解除的规定同样适用于行政协议，包括因不可抗力、当事人一方明确表示或以行为表明不履行主要债务、迟延履行等情形导致的合同解除。
解除条件：
- 公共利益需要：当继续履行合同会严重损害公共利益（如公共安全、重大政策调整）时，行政机关可单方面解除合同。例如，因城市规划变更需征收已出租的国有土地，行政机关可依法解除租赁合同。
- 相对人违约且无法补救：若合同相对方严重违反合同约定，且在合理期限内未采取补救措施，行政机关有权解除合同。例如，企业未按特许经营协议履行环保义务且拒不整改，行政机关可终止合作。
- 不可抗力导致合同目的无法实现：自然灾害等不可预见事件使合同履行失去实际意义时，行政机关可解除合同。例如，政府因突发疫情取消原定的大型活动承办合同。
- 法律或政策变化：新颁布的法律或政策使原合同内容违法或不再适用时，行政机关可解除合同。例如，环保法规升级后，原有排污许可协议需重新签订。
- 其他法定情形：如相对方丧失履约能力（破产）、被吊销执照等。
程序要求：
- 行政机关行使单方解除权必须遵循正当程序原则，包括提前书面通知相对人并说明理由、听取相对人的陈述和申辩、对造成的损失依法给予补偿。
二、相对人的单方解除权
法律依据：
- 相对人在特定情况下也可主张单方解除权，这主要基于《中华人民共和国民法典》中关于合同解除的规定，以及行政协议中可能约定的解除条款。
解除条件：
- 行政机关严重违约：如长期拖欠应支付的款项、无故中止项目审批等根本性违约行为。
- 不可抗力影响合同履行：如因政策变动导致企业无法继续经营特许项目。
- 其他符合民事法律规定的解除事由：如行政机关迟延履行主要债务经催告后仍不履行。
程序要求：
- 相对人需通过书面形式通知行政机关，并证明解除事由符合法律规定。若争议无法通过协商解决，可通过行政复议或行政诉讼维护权益。
三、特殊规定与限制
- 补偿机制：行政机关合法行使单方解除权造成相对人损失的，应当依法给予补偿（如支付违约金、赔偿实际损失）。
- 司法审查：相对人对行政机关的单方解除决定不服时，可申请行政复议或提起行政诉讼。法院将重点审查解除行为的合法性、程序正当性及补偿合理性。
- 禁止滥用权力：行政机关不得随意以“公共利益”为由解除合同，否则可能构成行政违法。
总结来说，行政协议的单方解除权并非一方独有，而是根据具体情况和法律规定，行政机关和相对人均可能享有。在行使解除权时，必须严格遵守法律规定的条件和程序，确保解除行为的合法性、合理性和正当性，同时充分保障相对人的合法权益。如果你有具体的行政协议解除问题或需要进一步的法律帮助，可以直接向我咨询。