行政协议的法律依据是多层次且全面的，主要包括以下几部重要的法律法规和司法解释：
《中华人民共和国行政诉讼法》
- 核心条款：该法明确将行政协议（或称为行政合同）纳入行政诉讼的受案范围，为公民、法人或其他组织提供了通过司法途径解决行政协议争议的法律依据。例如，当行政机关不依法履行、未按照约定履行或违法变更、解除政府特许经营协议、土地房屋征收补偿协议等行政协议时，人民法院应当依法受理相关诉讼。
- 意义：这一规定确保了行政协议的合法性和有效性受到司法监督，保护了协议相对方的合法权益。
《中华人民共和国民法典》（合同编相关部分）
- 核心条款：虽然《民法典》主要调整平等主体之间的民事关系，但行政协议在兼具民事合同属性的情况下，其关于合同的订立、履行、违约责任等方面的一般性规定，在不与行政法特殊规则冲突的情况下，可作为补充适用的依据。例如，《民法典》第四百九十四条关于国家订货任务、指令性任务合同的规定，就体现了行政合同在特定情境下的应用。
- 意义：这一规定为行政协议的签订和履行提供了基本的民事法律框架，确保了行政协议在民事法律层面的合法性和有效性。
《中华人民共和国行政许可法》
- 核心条款：该法规定行政机关在行使行政许可权时，应与被许可人订立书面许可合同，明确双方的权利和义务。这为行政合同的签订提供了具体的法律依据，特别是在涉及行政许可的行政协议中。
- 意义：这一规定确保了行政许可过程中的行政协议具有明确的法律地位和效力，保护了被许可人的合法权益。
《最高人民法院关于审理行政协议案件若干问题的规定》
- 核心条款：该司法解释详细规定了行政协议的定义、范围、诉讼主体、管辖法院、审理规则、判决方式等，是审理行政协议纠纷案件的重要法律依据。例如，它明确了行政机关在严重损害国家利益、社会公共利益时，有权变更或解除行政协议，并需对相对人进行补偿。
- 意义：这一司法解释为行政协议的司法实践提供了具体的操作指南，确保了行政协议纠纷案件的公正、高效审理。
法理依据：
除了上述具体的法律法规外，行政协议的法律依据还涵盖了一些重要的法理原则，如依法行政原则、信赖保护原则和比例原则。
- 依法行政原则：要求行政机关在签订和履行行政协议过程中必须严格遵守法律法规，确保合同内容合法、正当，不得超越法定权限或违反法律的强制性规定。
- 信赖保护原则：强调行政机关应维护相对人的信赖利益。若行政机关随意变更或解除合同给相对人造成损失，基于该原则，行政机关需给予合理补偿，以保护相对人的合法权益。
- 比例原则：在行政协议的履行、变更或解除过程中，行政机关采取的措施和手段应与实现行政目的保持适当比例，避免过度损害相对人的权益。
总结与建议：
行政协议的法律依据是多层次、多维度的，既包括具体的法律法规，也涵盖重要的法理原则。这些法律依据为行政协议的合法性、有效性和争议解决提供了坚实的法律支撑。如果您在行政协议方面遇到任何问题或需要进一步的法律咨询，请随时向我咨询，我将根据您的具体情况提供全面、专业的法律建议。