代偿债务纠纷的归属取决于代偿权的产生基础，具体分析如下：

1. 属于合同纠纷的情况

   • 担保责任追偿权纠纷：当担保人（如保证人）依据担保合同的约定，代债务人偿还债务后，担保人有权基于担保合同中的追偿条款向债务人进行追偿。此时，代偿权来源于合同条款的明确规定，因此此类代偿债务纠纷属于合同纠纷。例如，甲为乙的贷款提供保证担保，乙未能按时还款，甲代乙偿还了贷款后，甲有权依据保证合同向乙追偿。

   • 合伙债务追偿权纠纷（基于合同）：在合伙关系中，如果合伙合同明确规定了合伙人之间的债务分担比例及追偿权，那么某个合伙人清偿了超过自己应承担份额的合伙债务后，有权基于合伙合同向其他合伙人追偿。这种情况下，代偿权同样基于合同约定，因此也属于合同纠纷。比如，甲、乙、丙三人合伙经营，合伙合同约定债务分担比例为甲30%、乙30%、丙40%，后因经营不善产生债务，甲清偿了全部债务后，有权依据合伙合同向乙、丙追偿其应承担的部分。

2. 不属于合同纠纷的情况

   • 共同侵权人之间的追偿：例如，甲、乙两人共同侵权给丙造成损失，法院判决甲、乙对丙承担连带赔偿责任。如果甲承担了超出自己应承担份额的赔偿责任后，依据法律规定（而非合同约定）向乙进行追偿，这种追偿是基于法律赋予共同侵权人的法定追偿权，并非基于合同关系。此时，该代偿债务纠纷就不属于合同纠纷，而是侵权责任纠纷衍生出的追偿问题。

   • 合伙债务追偿权纠纷（基于法律）：虽然合伙关系中可能存在追偿权，但如果合伙合同未明确规定追偿权，而是依据《中华人民共和国民法典》等相关法律规定进行追偿，那么此时的代偿债务纠纷也不属于合同纠纷。比如，甲、乙、丙三人合伙经营，未签订书面合伙合同，后因经营不善产生债务，甲清偿了全部债务后，依据《民法典》中关于合伙债务的规定向乙、丙追偿其应承担的部分，此时纠纷就不属于合同纠纷。

法律依据：

• 《中华人民共和国民法典》的相关规定明确了担保人在承担保证责任后的追偿权，以及连带债务人之间的法定追偿权。这些规定为代偿债务纠纷的处理提供了法律依据。

解决途径：

对于代偿债务纠纷，当事人可以通过协商、调解、仲裁或诉讼等方式来解决。在协商或调解不成时，可以向法院提起诉讼，并根据代偿权的产生基础（合同约定或法律规定）来确定案由及适用法律。

建议：

• 在处理代偿债务纠纷时，应仔细审查代偿权的来源，明确是基于合同约定还是法律规定。
• 根据代偿权的来源，选择合适的解决途径和法律依据。
• 如有需要，可以寻求专业律师的帮助，以确保纠纷得到妥善解决。

如果你有具体的代偿债务纠纷问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。