解除行政协议的主体主要包括行政机关和行政相对人，但具体解除权及解除程序需根据协议内容、法律规定及实际情况综合判断。以下是对此问题的详细分析：
一、行政机关作为解除主体
行政机关的解除权：
- 行政机关在行政协议中通常处于主导地位，拥有一定的行政优益权。这包括在特定情况下依法单方面变更、解除协议的权利。但这种权力的行使必须严格限定在法律规定的范围内，且必须基于公共利益的正当理由。
- 例如，在土地、房屋等征收征用补偿协议中，如果因公共利益需要调整征收范围或补偿标准，行政机关有权依法变更或解除协议。
解除程序：
- 行政机关在行使解除权时，应遵循法定程序，如提前通知、说明理由、听取相对人意见等，以确保程序的公正性和透明度。
- 解除协议后，行政机关还应依法承担相应的法律责任，如赔偿相对人因此遭受的损失。
二、行政相对人作为解除主体
行政相对人的解除权：
- 行政相对人虽然通常处于被管理地位，但在特定情况下也享有解除协议的权利。这主要发生在行政机关违约或违反法定程序，导致协议无法继续履行或相对人权益受到严重损害时。
- 例如，如果行政机关未按协议约定支付补偿款，行政相对人有权要求解除协议并寻求法律救济。
解除程序：
- 行政相对人在行使解除权时，也应遵循法定程序，如提前通知行政机关、说明解除理由、提供相关证据等。
- 解除协议后，行政相对人同样有权要求行政机关承担相应的法律责任。
三、特殊情况下的解除主体
行政机关委托第三方签订协议：
- 有时行政机关会委托第三方签订行政协议。在这种情况下，如果第三方受行政机关委托并代表行政机关行使职权，则该协议仍视为行政协议，解除权仍属于行政机关（或特定情况下由行政相对人行使）。
- 但如果第三方以自己的名义签订协议且未受行政机关委托，则该协议可能被视为民事合同，解除权及解除程序将适用民事法律的相关规定。
协议内容涉及多方主体：
- 在某些行政协议中，可能涉及多方主体（如政府、企业、公民等）。在这种情况下，解除权的行使可能更加复杂，需要综合考虑各方利益及法律规定。
- 例如，在政府与社会资本合作协议中，如果因一方违约导致协议无法继续履行，其他方可能有权要求解除协议并寻求法律救济。
四、法律依据与综合分析
- 法律依据：根据《最高人民法院关于审理行政协议案件若干问题的规定》等相关法律法规，行政协议的解除需遵循法定程序和条件，确保各方权益得到保障。
- 综合分析：在判断某协议是否为行政协议以及谁有权解除该协议时，应综合考虑签订协议的主体、协议内容及目的等因素。同时，还需注意行政机关委托第三方签订协议的情况以及区分行政协议与民事合同的不同性质。
建议：如果您面临行政协议解除的问题，建议首先仔细审查协议条款及法律规定，明确解除权及解除程序。如有必要，可以寻求专业法律帮助以确保您的权益得到妥善维护。有问题可以直接向我咨询，我会结合您协议的具体情况，给出更详尽的法律建议。