出租车公司承担连带责任后向债务人追偿的法律依据，主要基于《中华人民共和国民法典》及相关特别法的规定。以下从不同角度为您详细分析：
《民法典》中的一般原则
- 根据《民法典》第一百七十八条，二人以上依法承担连带责任的，权利人有权请求部分或者全部连带责任人承担责任。连带责任人的责任份额根据各自责任大小确定；难以确定责任大小的，平均承担责任。实际承担责任超过自己责任份额的连带责任人，有权向其他连带责任人追偿。这一条款为出租车公司承担连带责任后向债务人追偿提供了基本的法律依据。
合同编中的细化规定
- 在合同领域，《民法典》第五百一十九条进一步细化了连带债务人的追偿权。它规定，连带债务人之间的份额难以确定的，视为份额相同。实际承担债务超过自己份额的连带债务人，有权就超出部分在其他连带债务人未履行的份额范围内向其追偿，并相应地享有债权人的权利，但是不得损害债权人的利益。这一条款适用于出租车公司因合同关系（如与债务人签订的运输合同）而承担连带责任的情况。
侵权编中的特别规定
- 在侵权领域，《民法典》第一千一百六十八条、第一千一百七十一条等条款规定了共同侵权或分别实施侵权行为造成同一损害时，行为人需承担连带责任。若出租车公司因侵权行为（如交通事故）而承担连带责任，并实际承担了超过自己责任份额的赔偿责任，那么它有权依据这些条款向其他应承担责任但未承担或未足额承担的侵权人追偿。
特别法中的相关规定
- 除了《民法典》外，其他特别法也可能对出租车公司承担连带责任后的追偿权作出规定。例如，如果出租车公司作为合伙企业的一部分，那么《合伙企业法》中的相关规定（如第三十八条、第三十九条、第四十条）将适用。这些条款规定了合伙企业债务的清偿顺序、合伙人的无限连带责任以及合伙人之间的追偿权。
实际应用中的注意事项：
- 在行使追偿权时，出租车公司应仔细研究相关法律法规、司法解释及判例，确保权利的合法性和有效性。
- 出租车公司需明确内部责任划分，以便准确计算各连带责任人应承担的份额。这可能需要借助专业的法律或财务分析。
- 在追偿过程中，出租车公司应尊重债权人的利益，不得损害其合法权益。例如，不得通过追偿行为逃避对债权人的赔偿责任。
举例说明：
假设出租车公司与债务人签订了一份运输合同，约定由出租车公司负责将货物从A地运至B地。在运输过程中，因债务人的原因导致货物损坏，且出租车公司因合同关系被认定为连带责任人。若出租车公司实际承担了超过自己责任份额的赔偿责任（如赔偿了全部货物损失），那么它有权依据《民法典》第五百一十九条的规定向债务人追偿超出自己份额的部分。
综上所述，出租车公司承担连带责任后向债务人追偿的法律依据主要基于《民法典》及相关特别法的规定。在实际操作中，出租车公司应仔细研究相关法律法规、司法解释及判例，确保权利的合法性和有效性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。