行政机关若想要终止履行行政协议，这一行为必须严格遵循法律法规的明确规定，以确保其合法性和正当性。以下是对行政机关终止履行行政协议的法律依据及条件的详细阐述：

一、法律依据

1. 《中华人民共和国行政诉讼法》及其司法解释

   • 根据《中华人民共和国行政诉讼法》第七十八条，行政机关在特定情况下，如不依法履行、未按照约定履行或违法变更、解除行政协议时，人民法院将判决其承担继续履行、采取补救措施或赔偿损失等责任。同时，若行政机关合法变更或解除协议但未依法给予补偿，人民法院将判决给予补偿。这为行政机关在合法情况下的解除权及其后续责任提供了明确依据。
   • 《最高人民法院关于审理行政协议案件若干问题的规定》进一步细化了行政机关的解除权，特别是在出现胁迫、欺诈、重大误解、显失公平等情形时，法院可判决撤销协议（视为解除）。此外，在严重损害国家利益、社会公共利益时，行政机关有权变更或解除协议，并需对相对人进行补偿。

2. 《中华人民共和国民法典》

   • 民法典中关于合同解除的规定同样适用于行政协议。例如，因不可抗力、当事人一方明确表示或以行为表明不履行主要债务、迟延履行等情形导致的合同解除，为行政机关解除行政协议提供了基本法律框架。

3. 相关行政法规

   • 具体的行政法规可能对行政机关解除行政协议的条件和程序作出更具体、细致的规定。这些规定确保了行政机关在解除协议时能够遵循法定程序和原则，从而保障解除行为的合法性和正当性。

二、解除条件

行政机关终止履行行政协议，通常需满足以下条件之一：

1. 法律法规明确规定

   • 当行政协议严重损害国家利益、社会公共利益时，行政机关有权解除协议。但在此情况下，行政机关必须对相对人进行合理补偿，以保障其合法权益。

2. 协议约定

   • 如果行政机关与相对人在签订行政协议时约定了解除条件，且该约定不违反法律法规的强制性规定和公序良俗，那么一旦约定条件成就，行政机关即可按照协议约定解除行政协议。

3. 行政优益权

   • 在公共利益面临紧迫威胁或有重大公共政策调整等特殊情形下，行政机关为维护公共利益，可以单方面解除行政协议。但这种解除应当遵循正当程序原则，如提前通知相对人、听取其意见等，并对相对人的合法权益损失进行合理补偿。

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

   • 如因不可抗力导致协议无法履行，或当事人一方明确表示或以行为表明不履行主要债务，或迟延履行主要债务等情形，行政机关也可依据民法典的相关规定解除行政协议。

三、操作建议

1. 严格审查解除依据

   • 行政机关在决定终止履行行政协议前，应严格审查解除依据是否充分、合法。这包括审查法律法规、协议约定以及行政优益权的行使条件等。

2. 遵循正当程序原则

   • 行政机关在解除行政协议时，应遵循正当程序原则，如提前通知相对人、听取其意见、进行补偿协商等。这有助于保障相对人的合法权益，减少纠纷和争议。

3. 充分保障相对人权益

   • 在解除行政协议的过程中，行政机关应充分保障相对人的合法权益。这包括合理补偿相对人的损失、提供必要的协助和支持等。

4. 寻求法律支持

   • 如果行政机关在解除行政协议过程中遇到法律难题或争议，应及时寻求法律支持或咨询专业律师的意见。这有助于确保解除行为的合法性和正当性，避免不必要的法律风险。

综上所述，行政机关终止履行行政协议必须严格遵循法律法规的明确规定和程序要求，确保解除行为的合法性、合理性和正当性。同时，行政机关应充分保障相对人的合法权益，以维护社会稳定和公共利益。