撤销行政协议的法律依据主要来源于《中华人民共和国行政诉讼法》及其相关司法解释，具体分析如下：
一、法律依据概述
《中华人民共和国行政诉讼法》第七十条：
- 该条款规定了行政行为撤销的情形，包括主要证据不足、适用法律、法规错误、违反法定程序、超越职权、滥用职权以及明显不当等。虽然该条款直接针对的是行政行为，但行政协议作为行政机关与相对人之间达成的具有行政法上权利义务内容的协议，其撤销同样可参照此条款的精神进行。
《中华人民共和国行政诉讼法》第七十八条：
- 该条款专门针对行政协议的撤销进行了规定，指出如果被告不依法履行、未按照约定履行或者违法变更、解除政府特许经营协议、土地房屋征收补偿协议等协议，人民法院可以判决被告承担继续履行、采取补救措施或者赔偿损失等责任。同时，如果被告变更、解除上述协议合法，但未依法给予补偿的，人民法院可以判决给予补偿。此外，若行政协议存在重大且明显违法情形，如违反法律、行政法规的强制性规定，损害国家利益、社会公共利益等，人民法院有权判决撤销该协议。
相关司法解释：
- 最高人民法院发布的关于行政协议的司法解释，如《最高人民法院关于审理行政协议案件若干问题的规定》等，也对行政协议的撤销提供了具体的法律依据和裁判标准。这些司法解释进一步细化了行政协议撤销的情形、程序以及法律后果等，为实践中的操作提供了明确指导。
二、撤销行政协议的具体情形
行政协议存在重大且明显违法情形：
- 如行政协议违反法律、行政法规的强制性规定，或者损害国家利益、社会公共利益等，这些情形下，行政协议自始无效，人民法院有权判决撤销。
行政机关不依法履行、未按照约定履行行政协议：
- 如果行政机关在行政协议的履行过程中存在违约行为，如未按照约定提供服务、支付款项等，相对人可以请求人民法院判决行政机关承担继续履行、采取补救措施或者赔偿损失等责任。在极端情况下，如果行政机关的违约行为导致行政协议的目的无法实现，相对人也可以请求撤销该协议。
行政机关违法变更、解除行政协议：
- 行政机关在行政协议履行过程中，如果未经法定程序或者未依法给予补偿就擅自变更、解除协议，相对人可以请求人民法院判决撤销该变更、解除行为，并恢复原协议的履行或者要求行政机关承担赔偿责任。
三、撤销行政协议的法律后果
协议自撤销之日起无效：
- 一旦行政协议被人民法院判决撤销，该协议自撤销之日起即失去法律效力，双方当事人不再受其约束。
恢复原状或赔偿损失：
- 根据具体情况，人民法院可以判决双方当事人恢复原状，即回到协议签订前的状态；或者判决行政机关向相对人赔偿因协议撤销而造成的损失。
四、实际操作建议
收集证据：
- 在请求撤销行政协议时，相对人应充分收集证据，证明行政协议存在重大且明显违法情形或者行政机关存在违约行为等。
及时咨询专业律师：
- 由于行政协议的撤销涉及复杂的法律问题和程序要求，相对人在操作过程中应及时咨询专业律师，以确保自身权益得到有效维护。作为专业律师，我能够为你提供全面的法律咨询和代理服务，帮助你解决行政协议撤销过程中的法律问题。
遵循法定程序：
- 在请求撤销行政协议时，相对人应严格遵循法定程序，如向人民法院提起诉讼、提交相关证据材料等。