行政合同的解除权涉及行政机关和相对人双方，具体规定如下：
一、行政机关的解除权
法定解除情形：
- 不可抗力：因不可抗力导致合同无法履行或部分无法履行的，行政机关可以解除合同。例如，自然灾害导致政府建设项目无法继续实施，此时行政机关有权解除合同。
- 政策调整或公共利益需要：国家政策重大调整或出于公共利益的需要，行政机关有权变更或解除合同。如城市规划调整需征用已出让土地用于公共设施建设，这种情况下行政机关可以解除与相对人的合同。
- 相对方违约：相对方严重违反合同约定且未在限期内改正的，行政机关可解除合同。例如，企业未按环保要求整改污染问题，行政机关在给予一定期限要求整改后，企业仍未改正的，行政机关有权解除合同。
约定解除情形：
- 合同明确约定解除条件的，当条件成就时行政机关可行使解除权。如特许经营合同中约定连续亏损达一定期限即终止合作，当满足这一条件时，行政机关可以解除合同。
单方解除权的限制：
- 行政机关不得随意解除合同，必须基于法定事由或合同约定，并遵循正当程序原则。这意味着行政机关在行使解除权时，需要有明确的法律依据或合同约定，并且要按照规定的程序进行。
二、相对人的解除权
法定解除情形：
- 不可抗力：与行政机关相同，不可抗力导致合同履行不能时，相对人有权请求解除合同。例如，因自然灾害导致相对人无法按照合同约定提供服务或交付货物，此时相对人可以请求解除合同。
- 行政机关违约：行政机关未履行合同义务构成根本违约的，相对人可主张解除。例如，政府未按约提供项目用地，导致相对人无法按照合同约定进行开发建设，此时相对人可以主张解除合同。
约定解除情形：
- 合同约定的解除条件成就时，相对人可依法行使解除权。如服务采购合同中约定服务质量持续不达标即解除合同，当相对人提供的服务质量持续不达标时，另一方可以解除合同。
三、解除权的行使程序
通知义务：
- 解除合同的一方须以书面形式通知对方，说明解除理由及依据。这是为了确保对方能够及时了解解除合同的情况，并有机会进行申诉或协商。
异议处理：
- 对方对解除决定有异议的，可通过行政复议或行政诉讼寻求救济。如果相对人认为行政机关的解除决定不合法或不合理，可以通过行政复议或行政诉讼来维护自己的权益。
赔偿与补偿：
- 因解除合同造成损失的，责任方应依法承担赔偿责任；因公共利益解除的，行政机关可能给予适当补偿。如果解除合同是由于一方的违约行为导致的，那么违约方需要承担赔偿责任；如果解除合同是由于公共利益的需要，那么行政机关可能会给予相对人适当的补偿。
总结与建议：
行政合同的解除涉及行政机关和相对人双方的权益，因此必须严格按照法律规定和合同约定进行。在行使解除权时，双方都应遵循正当程序原则，确保解除行为的合法性和合理性。如果您在行政合同解除方面遇到任何问题或需要进一步的法律建议，请随时向我咨询。