行政机关解除行政协议的程序需严格遵循法律法规的规定，确保解除行为的合法性、合理性和正当性。以下是从不同角度对行政机关解除行政协议程序的详细分析：

1. 法律依据与条件：

   • 行政机关解除行政协议的法律依据主要包括《中华人民共和国行政诉讼法》、《最高人民法院关于审理行政协议案件若干问题的规定》以及《中华人民共和国民法典》等相关法律法规。
   • 解除条件通常包括：法律法规明确规定（如严重损害国家利益、社会公共利益时）、协议约定（双方约定的解除条件成就时）、行政优益权（公共利益面临紧迫威胁或有重大公共政策调整时）以及民法典规定的合同解除情形（如不可抗力、当事人一方明确表示或以行为表明不履行主要债务等）。

2. 解除程序：

   • 通知与协商：行政机关在决定解除行政协议前，应尽可能与相对人进行协商，并提前通知相对人解除的意图和理由。这有助于减少纠纷，保障相对人的知情权。
   • 书面形式：解除行政协议应当采用书面形式，明确解除的原因、时间、后果等关键信息。书面形式有助于固定证据，便于后续的法律程序。
   • 补偿与赔偿：如果解除行政协议给相对人造成了损失，行政机关应当依法给予补偿或赔偿。补偿或赔偿的标准和程序应依据相关法律法规和协议约定进行。
   • 正当程序原则：在解除行政协议的过程中，行政机关应遵循正当程序原则，包括听取相对人的陈述和申辩、保障相对人的合法权益等。这有助于确保解除行为的公正性和合法性。

3. 特殊情形下的解除程序：

   • 紧急情况下的解除：在公共利益面临紧迫威胁等紧急情况下，行政机关可能无法事先与相对人进行充分协商或通知。此时，行政机关可以依法单方面解除行政协议，但应在解除后尽快向相对人说明理由，并依法给予补偿或赔偿。
   • 基于行政优益权的解除：在行政机关基于行政优益权解除行政协议时，应确保解除行为符合公共利益的需要，并遵循正当程序原则。同时，行政机关应依法对相对人的合法权益损失进行合理补偿。

4. 法律后果与救济途径：

   • 如果行政机关违反法定程序或条件解除行政协议，相对人可以依法提起行政诉讼或申请行政复议，要求确认解除行为违法并撤销或变更解除决定。
   • 相对人还可以要求行政机关承担因违法解除协议而造成的损失赔偿责任。

在实际操作中，行政机关应谨慎判断解除行政协议的必要性和合法性，并严格遵循法定程序和原则进行操作。如果相对人对解除行为有异议或认为自己的合法权益受到了侵害，可以及时向我咨询或寻求法律救济途径。作为专业律师，我将根据具体情况为你提供详细的法律建议和帮助。