出租车公司承担连带责任后向债务人追偿的法律依据主要来源于《中华人民共和国民法典》的相关规定。具体分析如下：
一、连带责任的基本原则

• 《民法典》第一百七十八条：二人以上依法承担连带责任的，权利人有权请求部分或者全部连带责任人承担责任。连带责任人的责任份额根据各自责任大小确定；难以确定责任大小的，平均承担责任。实际承担责任超过自己责任份额的连带责任人，有权向其他连带责任人追偿。这一条款明确了连带责任的基本原则，为出租车公司承担连带责任后向债务人追偿提供了法律依据。
  二、连带债务人之间的追偿权
• 《民法典》第五百一十九条：连带债务人之间的份额难以确定的，视为份额相同。实际承担债务超过自己份额的连带债务人，有权就超出部分在其他连带债务人未履行的份额范围内向其追偿，并相应地享有债权人的权利，但是不得损害债权人的利益。这一条款进一步细化了连带债务人之间的追偿权，为出租车公司向债务人追偿提供了具体的操作指引。
  三、保证人追偿权的类比适用
• 《民法典》第七百条：保证人承担保证责任后，除当事人另有约定外，有权在其承担保证责任的范围内向债务人追偿，享有债权人对债务人的权利，但是不得损害债权人的利益。虽然此条款直接针对的是保证人，但出租车公司在承担连带责任后，其法律地位与保证人相似，因此可以类比适用此条款，向债务人进行追偿。