行政机关解除行政协议的法律依据主要涵盖行政诉讼法及其司法解释、民法典以及相关行政法规。以下是对这些法律依据的详细阐述：

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

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

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

   • 法律依据：民法典中关于合同解除的规定同样适用于行政协议。例如，因不可抗力导致协议无法履行，或当事人一方明确表示或以行为表明不履行主要债务，或迟延履行主要债务等情形，行政机关可依据民法典的相关规定解除行政协议。
   • 法律建议：行政机关在解除行政协议时，应参照民法典的相关规定，确保解除行为的合理性和正当性。

3. 相关行政法规：

   • 法律依据：具体的行政法规可能对行政机关解除行政协议的条件和程序作出更具体、细致的规定。这些规定确保了行政机关在解除协议时遵循法定程序和原则。
   • 法律建议：行政机关在解除行政协议前，应仔细查阅相关行政法规，确保解除行为符合法规要求。

在解除行政协议时，行政机关还需注意以下条件：

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

若行政机关违法解除行政协议，可能面临的法律后果包括被人民法院判决承担继续履行、采取补救措施或者赔偿损失等责任。因此，行政机关在解除行政协议时，必须严格遵守法律规定的条件和程序，确保解除行为的合法性、合理性和正当性。

如有任何关于行政协议解除的法律问题，欢迎直接向我咨询。