行政协议的解除主体主要包括行政机关和行政相对人，具体取决于解除事由及法律规定。以下从不同角度详细分析：

1. 行政机关的单方解除权

• 法律依据：根据《中华人民共和国民法典》及行政法相关规定，行政机关在特定情形下享有单方解除权，主要包括：
  1. 公共利益需要：如继续履行合同会严重损害公共利益（如公共安全、重大政策调整），行政机关可单方面解除合同。例如，因城市规划变更需征收已出租的国有土地，行政机关可依法解除租赁合同。
  2. 相对人违约且无法补救：若合同相对方严重违反合同约定，且在合理期限内未采取补救措施，行政机关有权解除合同。例如，企业未按特许经营协议履行环保义务且拒不整改，行政机关可终止合作。
  3. 不可抗力导致合同目的无法实现：自然灾害等不可预见事件使合同履行失去实际意义时，行政机关可解除合同。例如，政府因突发疫情取消原定的大型活动承办合同。
  4. 法律或政策变化：新颁布的法律或政策使原合同内容违法或不再适用时，行政机关可解除合同。例如，环保法规升级后，原有排污许可协议需重新签订。
  5. 其他法定情形：如相对方丧失履约能力（破产）、被吊销执照等。
• 程序要求：行政机关行使单方解除权必须遵循正当程序原则，包括提前书面通知相对人并说明理由、听取相对人的陈述和申辩、对造成的损失依法给予补偿。

2. 行政相对人的单方解除权

• 法律依据：行政相对人在以下情况下可主张单方解除权：
  1. 行政机关严重违约：如长期拖欠应支付的款项、无故中止项目审批等根本性违约行为。
  2. 不可抗力影响合同履行：如因政策变动导致企业无法继续经营特许项目。
  3. 其他符合民事法律规定的解除事由：如行政机关迟延履行主要债务经催告后仍不履行。
• 程序要求：相对人需通过书面形式通知行政机关，并证明解除事由符合法律规定。若争议无法通过协商解决，可通过行政复议或行政诉讼维护权益。

3. 特殊规定与限制

• 补偿机制：行政机关合法行使单方解除权造成相对人损失的，应当依法给予补偿（如支付违约金、赔偿实际损失）。
• 司法审查：相对人对行政机关的单方解除决定不服时，可申请行政复议或提起行政诉讼。法院将重点审查解除行为的合法性、程序正当性及补偿合理性。
• 禁止滥用权力：行政机关不得随意以“公共利益”为由解除合同，否则可能构成行政违法。

4. 法律依据

• 《最高人民法院关于审理行政协议案件若干问题的规定》第二条：公民、法人或者其他组织就下列行政协议提起行政诉讼的，人民法院应当依法受理，其中包括政府特许经营协议、土地房屋征收补偿协议等。
• 《中华人民共和国行政诉讼法》第十二条：人民法院受理公民、法人或者其他组织提起的诉讼，包括认为行政机关不依法履行、未按照约定履行或者违法变更、解除政府特许经营协议、土地房屋征收补偿协议等协议的。

总结：行政协议的解除主体并非单一，而是根据解除事由及法律规定，可能由行政机关或行政相对人行使解除权。在行使解除权时，必须遵循法定程序和条件，以确保解除行为的合法性和合理性。如有具体法律问题或需要进一步分析，可直接向我咨询。