行政赔偿协议的法律依据主要是《中华人民共和国国家赔偿法》及相关法律法规。以下是详细分析：
《中华人民共和国国家赔偿法》：
- 该法是行政赔偿的核心法律，明确规定了行政赔偿的范围、程序、方式等重要内容。
- 当行政机关及其工作人员在行使职权过程中违法侵犯公民、法人或其他组织的合法权益并造成损害时，受害人有权依据该法提出行政赔偿请求。
- 该法还规定了赔偿请求人应当先向赔偿义务机关提出赔偿请求，以及赔偿义务机关处理赔偿请求的程序和时限。
相关行政法规与司法解释：
- 除《国家赔偿法》外，还有一些行政法规和司法解释对行政赔偿进行了补充和细化。
- 这些规定可能针对特定领域的行政行为，为受害人提供了更为具体的法律保障。
提出行政赔偿请求的程序：
- 受害人应当先向赔偿义务机关提出赔偿请求，赔偿义务机关应当自收到申请之日起两个月内给予赔偿。
- 如果赔偿义务机关逾期不予赔偿或者受害人对赔偿数额有异议，受害人可以依法向人民法院提起行政赔偿诉讼。
综上所述，行政赔偿协议的法律依据主要是《中华人民共和国国家赔偿法》及相关法律法规。当受害人遭受行政机关及其工作人员行使职权时的损害时，可以依据这些法律规定提出行政赔偿请求，并通过法定程序寻求救济。如果你在这方面有任何问题或需要进一步的法律帮助，请直接向我咨询。