行政追偿的法律依据主要是《中华人民共和国国家赔偿法》的相关规定。具体来说：
《中华人民共和国国家赔偿法》第十六条明确规定：“赔偿义务机关赔偿损失后，应当责令有故意或者重大过失的工作人员或者受委托的组织或者个人承担部分或者全部赔偿费用。对有故意或者重大过失的责任人员，有关机关应当依法给予处分；构成犯罪的，应当依法追究刑事责任。”
这一条款明确确立了行政追偿的法律基础，即当行政机关因工作人员违法或不当行为给公民、法人或其他组织造成损失并支付赔偿后，有权向有责任的工作人员追偿部分或全部赔偿费用。
此外，虽然其他法律如《中华人民共和国行政处罚法》等并未直接提及行政追偿，但它们为行政机关内部追究责任、进行追偿提供了法律基础。同时，各地方政府也可能根据本地实际情况制定具体的行政追偿办法或规定，以细化追偿的程序、标准等内容，使行政追偿更具可操作性。
综上所述，行政追偿的法律依据明确，主要依据《中华人民共和国国家赔偿法》的相关规定进行。在实际操作中，应严格遵循相关法律法规和原则，确保追偿的合法性和合理性，同时保障受害人和被追偿人的合法权益。