保证人代偿后的追偿权的法律依据只要保证人承担了代偿就有权进行追偿；根据《民法典》第七百条【保证人追偿权】保证人承担保证责任后，除当事人另有约定外，有权在其承担保证责任的范围内向债务人追偿，享有债权人对债务人的权利，但是不得损害债权人的利益。

1、一般情况下，保证人提供保证，是根据主债务人的委托而进行的，双方之间通常签有协议，因此相互间的法律关系为委托关系，保证人可以根据双方间的协议以及关于委托的法律规定向主债务人进行追偿。在委托关系中，受托人为处理委托事务垫付的必要费用，委托人应当偿还该费用及其利息，保证人以自己的财产对主债权人进行清偿并使得主债务人免责，构成了必要费用之支出，当然有权对主债务人请求返还。

2、如果保证人提供保证未经主债务人委托而进行，双方间的法律关系应为无因管理或准无因管理，保证人虽然在没有法定或约定义务的情况下清偿主债务，但其清偿行为使主债务人免责即主债务人从中受益，根据无因管理的法律规定，保证人可以要求主债务人支付必要的费用支出。

其次，除依据双方间法律关系享有对主债务人的追偿权外，保证人还可以根据代位求偿权的一般民法原则向主债务人进行追偿。代位权属于法律上的债权转移，无论是否经过主债务人同意，保证人对主债权人进行清偿后，主债权人的权利在清偿的范围内转移给了保证人，保证人享有主债权人的权利，可以要求主债务人偿还。