行政机关解除行政协议的程序及法律依据分析如下：

一、解除程序概述

行政机关在解除行政协议时，需遵循法定程序，确保解除行为的合法性、合理性和正当性。这通常包括以下几个步骤：

1. 审查解除条件：行政机关应首先审查是否满足解除行政协议的条件，这些条件可能来源于法律法规的明确规定、协议本身的约定，或是基于行政优益权的行使。

2. 通知相对人：在决定解除行政协议前，行政机关应通知相对人，并说明解除的理由和依据。这有助于保障相对人的知情权，并为其提供陈述和申辩的机会。

3. 听取相对人意见：行政机关在解除行政协议前，应听取相对人的意见，特别是当解除行为可能对相对人的合法权益造成重大影响时。这有助于确保解除行为的公正性和合理性。

4. 作出解除决定：在综合考虑各种因素后，行政机关应作出是否解除行政协议的决定，并制作书面解除决定书，明确解除的理由、依据和解除后的相关事宜。

5. 送达解除决定书：行政机关应将解除决定书送达相对人，并告知其享有的救济权利和途径。

6. 后续处理：解除行政协议后，行政机关应根据协议约定和法律法规的规定，对相对人的合法权益损失进行合理补偿，并处理与解除协议相关的其他事宜。

二、解除条件及法律依据

行政机关解除行政协议的条件及法律依据主要包括以下几个方面：

1. 法律法规明确规定：

   • 根据《中华人民共和国行政诉讼法》第七十八条及相关司法解释，行政机关在严重损害国家利益、社会公共利益时，有权解除行政协议，但需对相对人进行合理补偿。
   • 例如，在土地征收补偿协议中，如果因公共利益需要调整征收范围或补偿标准，行政机关可以依法解除原协议并重新签订新协议。

2. 协议约定：

   • 当行政机关与相对人在签订行政协议时约定了解除条件，且该约定不违反法律法规的强制性规定和公序良俗时，一旦约定条件成就，行政机关即可按照协议约定解除行政协议。
   • 例如，在政府特许经营协议中，双方可能约定如果相对人未能按照约定履行义务或达到经营指标，行政机关有权解除协议。

3. 行政优益权：

   • 在公共利益面临紧迫威胁或有重大公共政策调整等特殊情形下，行政机关为维护公共利益，可以单方面解除行政协议。但这种解除应当遵循正当程序原则，并对相对人的合法权益损失进行合理补偿。
   • 例如，在突发公共卫生事件中，政府可能需要征用私人医院作为临时隔离点，此时可以依法解除与私人医院之间的租赁协议或其他相关协议。

4. 民法典规定的合同解除情形：

   • 根据《中华人民共和国民法典》中关于合同解除的规定，如因不可抗力导致协议无法履行，或当事人一方明确表示或以行为表明不履行主要债务，或迟延履行主要债务等情形，行政机关也可依据民法典的相关规定解除行政协议。
   • 例如，在自然灾害导致基础设施损毁无法修复的情况下，政府可以依法解除与建设单位之间的建设合同。

三、法律建议

1. 严格遵守法定程序：行政机关在解除行政协议时，应严格遵守法定程序，确保解除行为的合法性和正当性。这有助于减少行政争议和法律风险。

2. 充分保障相对人权益：在解除行政协议过程中，行政机关应充分保障相对人的合法权益，包括听取其意见、进行合理补偿等。这有助于维护社会稳定和公平正义。

3. 谨慎行使解除权：行政机关在行使解除权时，应谨慎判断解除的必要性和合理性，避免滥用行政权力损害相对人利益。同时，应充分考虑解除协议可能带来的社会影响和法律后果。

4. 寻求专业法律支持：在解除行政协议过程中遇到复杂法律问题或争议时，行政机关应及时寻求专业法律支持，以确保解除行为的合法性和有效性。

作为专业律师，我擅长处理劳动纠纷、工伤赔偿、行政诉讼、公司事务、法律顾问、经济纠纷等领域的法律问题。如果您在解除行政协议过程中遇到任何法律问题或需要进一步的法律咨询，请随时向我咨询。