连带责任人追偿的法律依据：
《中华人民共和国民法典》第一百七十八条规定，二人以上依法承担连带责任的，权利人有权请求部分或者全部连带责任人承担责任。连带责任人的责任份额根据各自责任大小确定;难以确定责任大小的，平均承担责任。实际承担责任超过自己责任份额的连带责任人，有权向其他连带责任人追偿。连带责任，由法律规定或者当事人约定。
《中华人民共和国民法典》第七百条规定，保证人承担保证责任后，有权向债务人追偿。
上述法律规定表明，连带责任人承担了连带债务后，依法可以向其他负有连带责任的人追随偿。
连带责任人代偿债务后的救济方式是：
1.民事判决确定各连带责任人应当承担份额的，部分责任人代偿债务后，可以向原审人民法院请求行使追偿权，原审人民法院应当裁定其他连带责任人偿还，该裁定不允许上诉，但可复议一次;
2.民事判决没有确定各连带责任人应当承担份额的，部分责任人代偿债务后向其它连带责任人行使追偿权的，应当向人民法院另行起诉;
3.在民事判决作出之前，部分连带责任人已经向权利人履行了所有连带责任人的义务，且之后作出的民事判决已经明确了代偿债务的责任人向其他连带责任人追偿的数额时，代偿债务的责任人可直接以该民事判决书为执行依据向人民法院申请强制执行。
找法网提醒您，连带责任人追偿权的条件：
1.连带责任人须履行了义务。这里的履行义务，不应限于实际履行的行为，凡能因该债务人财产利益的减少而达到债履行效果的行为，例如提存、抵销等，均应包括在内。
2.须其他连带责任人共同免去履行责任，即因该连带责任人的履行行为，使主体债务人的债务全部或部分消灭。
3.须该连带责任人履行义务超过其应当分担的部分，未超过的，不能行使追偿权。连带责任人有权要求其他债务人偿付超过的部分，其他债务人每人应偿付的部分应按自己应承担的份额的比例确定。
