催债公司追债在大多数情况下是不合法的，其存在和运营伴随着诸多法律风险和问题。以下从多个角度为你详细分析：
一、催债公司的合法性
法律禁止：根据我国相关法律规定，国家并未批准设立专门从事讨债业务的企业。此类公司并不在工商行政管理部门许可经营的范围内，因此工商部门不会为以讨债为主营业务的公司进行注册登记。这意味着，单纯注册成立催债公司是违法的。
非法催收行为：许多催债公司在实际操作中，往往采取暴力、威胁、侮辱、骚扰等违法手段来催收债务。这些行为严重侵犯了债务人的人身权利和合法权益，扰乱了社会秩序，并违反了《治安管理处罚法》等相关法律。若情节严重，甚至可能触犯《刑法》，如涉嫌非法拘禁罪、敲诈勒索罪、寻衅滋事罪等。
二、合法追讨债务的途径
尽管催债公司不合法，但合法的债权债务关系仍然受到法律的保护。债权人可以通过以下合法途径来追讨债务：
友好协商：首先尝试与债务人进行友好沟通，通过协商达成还款协议。这是最为温和且成本较低的解决方式，有助于维护双方的关系。
第三方调解：如果协商无果，可以寻求第三方调解机构的帮助，如人民调解委员会等。通过专业的调解来化解纠纷，既能够保障债权人的权益，又能够避免矛盾的进一步激化。
司法程序：当上述方式均无法解决问题时，债权人可以依法向人民法院提起诉讼或申请仲裁，通过司法程序来实现债权。这是最为正规且有效的途径，能够确保债权人的权益得到法律的保障。在诉讼或仲裁过程中，债权人需要提供充分的证据来证明自己的债权，并按照法律程序进行操作。
三、催债公司追债可能面临的法律后果
行政处罚：如果催债公司存在非法经营、非法催收等行为，可能会受到工商行政管理部门、公安机关等部门的行政处罚，如罚款、吊销营业执照等。
刑事责任：对于情节严重的非法催收行为，催债公司及其相关人员可能会面临刑事责任，如被判处有期徒刑、罚金等。
四、对债权人的建议
避免选择催债公司：债权人应避免选择催债公司来追讨债务，以免陷入不必要的法律纠纷和风险。
通过合法途径追讨债务：债权人应通过合法途径来追讨债务，如友好协商、第三方调解、司法程序等。这些途径既能够保障债权人的权益，又能够避免违反法律法规。
加强风险防范：在签订合同时，债权人应明确约定还款方式和期限等相关事项，以减少纠纷的发生。同时，债权人还应加强风险防范意识，避免将债务信息泄露给不法分子。
综上所述，催债公司追债在大多数情况下是不合法的，债权人应通过合法途径来追讨债务。如果你有债务追讨方面的法律问题，可以直接向我咨询，我会为你提供专业的法律意见和帮助。