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

1. 《中华人民共和国行政诉讼法》及其司法解释：该法第七十八条明确了行政机关不依法履行或违法变更、解除行政协议时的法律责任，间接确认了行政机关在合法情况下的解除权。同时，《最高人民法院关于审理行政协议案件若干问题的规定》进一步细化了行政机关在行政协议中的解除权，特别是在出现胁迫、欺诈、重大误解、显失公平等情形时，法院可判决撤销协议（视为解除），以及在严重损害国家利益、社会公共利益时，行政机关有权变更或解除协议，并需对相对人进行补偿。

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

3. 相关行政法规：具体的行政法规可能对行政机关解除行政协议的条件和程序作出更具体、细致的规定，以确保行政机关在解除协议时遵循法定程序和原则。

在行使解除权时，行政机关必须严格遵守法律规定的条件和程序，确保解除行为的合法性、合理性和正当性，同时充分保障相对人的合法权益。具体来说，行政机关解除行政协议的条件可能包括：

• 基于法律法规明确规定，如严重损害国家利益、社会公共利益时，行政机关有权解除行政协议，但需对相对人进行合理补偿。
• 基于协议约定，当行政机关与相对人在签订行政协议时约定了解除条件，且该约定不违反法律法规的强制性规定和公序良俗时，一旦约定条件成就，行政机关即可按照协议约定解除行政协议。
• 基于行政优益权，在公共利益面临紧迫威胁或有重大公共政策调整等特殊情形下，行政机关为维护公共利益，可以单方面解除行政协议。但这种解除应当遵循正当程序原则，并对相对人的合法权益损失进行合理补偿。

综上所述，行政机关解除行政协议的法律依据是广泛而明确的。在具体案件中，应综合考虑各种因素，谨慎判断行政机关是否有权解除行政协议以及解除的具体条件和程序。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。