法律分析：催债公司不合法。禁止经营讨债公司，我国律师法等法律规定，除了律师之外，任何人不得有偿代理法律业务。目前中国还没有一家合法的“催债公司”，这些公司的执照一般都是中介公司执照，讨债业务，市场监督管理局是不会批准的。
法律依据：《中华人民共和国民法典》 第五百一十九条 连带债务人之间的份额难以确定的，视为份额相同。
实际承担债务超过自己份额的连带债务人，有权就超出部分在其他连带债务人未履行的份额范围内向其追偿，并相应地享有债权人的权利，但是不得损害债权人的利益。其他连带债务人对债权人的抗辩，可以向该债务人主张。
被追偿的连带债务人不能履行其应分担份额的，其他连带债务人应当在相应范围内按比例分担。