行政协议无效的法律依据主要包括以下几个方面：
《中华人民共和国行政诉讼法》及相关司法解释：
- 根据《行政诉讼法》第七十五条，行政行为若存在实施主体不具有行政主体资格或者没有依据等重大且明显违法情形，原告申请确认行政行为无效的，人民法院应判决确认无效。这一规定同样适用于行政协议，即如果行政协议的签订存在此类重大且明显违法情形，该协议将被认定为无效。
- 《最高人民法院关于适用〈中华人民共和国行政诉讼法〉的解释》第九十九条进一步细化了“重大且明显违法”的情形，为法院判断行政协议是否无效提供了具体标准。
- 《最高人民法院关于审理行政协议案件若干问题的规定》第十二条明确指出，行政协议存在行政诉讼法第七十五条规定的重大且明显违法情形的，人民法院应当确认行政协议无效。
《中华人民共和国民法典》：
- 鉴于行政协议同时具有行政性和合同性特征，法院在审理行政协议案件时，可以参照适用民法典中关于合同无效的规定。例如，《民法典》第一百四十六条（虚假意思表示）、第一百五十三条（违反法律、行政法规的强制性规定）、第一百五十四条（违背公序良俗及恶意串通损害他人合法权益）等条款，均为判断行政协议是否无效提供了重要参考。
特定领域的行政法律法规：
- 除上述法律外，特定的行政法律法规也可能对行政协议的效力产生直接影响。例如，在国有土地出让、政府采购等领域，相关的土地管理法规、政府采购法规等对行政协议的签订主体、程序、内容等有明确规定。如果行政协议违反了这些特定领域的法律法规，同样可能被认定无效。
综上所述，行政协议无效的法律依据主要源于《行政诉讼法》及其司法解释、民法典的相关条款，以及特定领域的行政法律法规。在判断行政协议是否无效时，法院会综合考虑这些法律规定，并根据行政协议的具体情况进行综合判断。如果您在此类问题上遇到纠纷或需要进一步的法律咨询，请直接向我提问，我会为您提供专业的法律意见和帮助。