关于行政协议中政府如何解除的问题，这是一个涉及行政法与合同法交叉领域的重要议题。以下我将从法律依据、解除条件以及程序要求三个方面，为您详细阐述政府解除行政协议的相关规定。
一、法律依据
政府解除行政协议的法律依据主要来源于以下几个方面：
《中华人民共和国行政诉讼法》及其司法解释：
- 该法明确了行政机关在合法情况下的解除权及其后续责任，如因行政机关违法变更、解除协议而给相对人造成损失的，应承担赔偿责任。
- 《最高人民法院关于审理行政协议案件若干问题的规定》进一步细化了行政机关在行政协议中的解除权，特别是在出现胁迫、欺诈、重大误解、显失公平等情形时，法院可判决撤销协议（视为解除），以及在严重损害国家利益、社会公共利益时，行政机关有权变更或解除协议，并需对相对人进行补偿。
《中华人民共和国民法典》：
- 民法典中关于合同解除的规定同样适用于行政协议，为行政机关解除行政协议提供了基本法律框架。例如，因不可抗力导致协议无法履行，或当事人一方明确表示或以行为表明不履行主要债务等情形，行政机关可依据民法典的相关规定解除行政协议。
相关行政法规：
- 具体的行政法规可能对行政机关解除行政协议的条件和程序作出更具体、细致的规定，确保行政机关在解除协议时遵循法定程序和原则。
二、解除条件
政府解除行政协议通常需满足以下条件之一：
法律法规明确规定：
- 如严重损害国家利益、社会公共利益时，政府有权解除行政协议，但需对相对人进行合理补偿。
协议约定：
- 当政府与相对人在签订行政协议时约定了解除条件，且该约定不违反法律法规的强制性规定和公序良俗时，一旦约定条件成就，政府即可按照协议约定解除行政协议。
行政优益权：
- 在公共利益面临紧迫威胁或有重大公共政策调整等特殊情形下，政府为维护公共利益，可以单方面解除行政协议。但这种解除应当遵循正当程序原则，并对相对人的合法权益损失进行合理补偿。
民法典规定的合同解除情形：
- 如因不可抗力导致协议无法履行，或当事人一方明确表示或以行为表明不履行主要债务，或迟延履行主要债务等情形，政府也可依据民法典的相关规定解除行政协议。
三、程序要求
政府在解除行政协议时，应遵循以下程序要求：
书面通知：
- 政府应通过书面形式通知相对人解除协议的决定，并明确解除的理由和依据。
陈述与申辩：
- 给予相对人陈述、申辩的机会，确保相对人的合法权益得到充分保障。
补偿与赔偿：
- 如因政府解除协议给相对人造成损失的，应依法给予补偿或赔偿。
复议与诉讼：
- 如果相对人对政府的解除决定不服，有权通过行政复议、行政诉讼等法定途径维护自身合法权益。
结论
综上所述，政府解除行政协议必须严格遵循法律法规的规定，确保解除行为的合法性、合理性和正当性。在行使解除权时，政府应综合考虑各种因素，谨慎判断是否有权解除行政协议以及解除的具体条件和程序。同时，政府也应充分保障相对人的合法权益，确保解除过程的公平、公正和透明。