催收公司是否合法，需要根据具体情况综合判断：
依法成立的催收公司是合法的：
民事主体可以依法成立催收公司，并且债权人可以委托催收公司催收债务。合法成立的催收公司可以通过协商、调解或诉讼等合法方式催收债务。
催收公司必须遵守法律规定：
催收公司在进行债务催收时，必须遵守法律的规定，不得采取暴力、威胁、骚扰等非法手段。如果催收公司采取非法手段，如非法拘禁、暴力讨债等，将承担法律责任。
合法催收行为的界定：
在法律许可的范围内，合理合法地催收是允许的。例如，上门催收在法律上是合法的，但如果采用拘押、禁闭或其他强制方法非法剥夺他人人身自由，则是违法的。
合法催收的授权：
如果催收公司接受债权人的委托进行催收，必须有合法的授权。债权人转让债权后，催收公司需具备接受不良债权的资质，并且催收行为必须在法律规定的范围内进行。
综上所述，催收公司是否合法，主要取决于其是否依法成立、是否遵守法律规定以及是否具备合法授权。合法合规的催收公司可以通过合法手段催收债务，而非法催收行为将受到法律制裁。
建议：在选择催收公司时，债权人应确保其具备合法资质和合法授权，避免因选择不当导致自身权益受损。同时，催收公司也应严格遵守法律规定，以合法合规的方式进行催收，以维护社会秩序和公民权益。
