根据中国现行法律规定和司法实践，讨债公司的存在本身不合法，但其具体行为是否违法需根据讨债手段是否合法来判断。以下是综合分析：
一讨债公司的合法性
1. 明确禁止设立
国家多次发文禁止讨债公司的注册和运营。例如：
1993年工商总局要求停止为公检法司机关申办的讨债公司登记注册。
1995年公安部工商总局联合通知禁止任何单位和个人开设讨债公司。
2000年再次明令取缔各类追债公司。
2. 合法注册≠合法经营
部分讨债公司以“咨询公司”等名义注册，但若实际从事讨债业务，仍属违法。关键在于其手段是否涉及非法拘禁恐吓暴力等行为。
二合法讨债的替代途径
1. 司法途径
起诉与强制执行：通过法院诉讼取得胜诉判决后申请强制执行，但周期较长（可能数年），且若债务人无财产，执行难度大。
支付令：对于证据明确的债务，可向法院申请支付令，要求债务人在15日内还款，否则直接强制执行。
债权凭证：若执行未完全清偿，法院可发放债权凭证，债权人可凭此在未来发现债务人财产时再次申请执行。
2. 非讼手段
和解与调解：通过协商或第三方调解（如村委会派出所）解决。
律师函：通过法律文书施压，部分债务人可能主动还款。
曝光与舆论压力：在合法范围内通过媒体或社交平台曝光“老赖”行为。
三讨债公司的风险
法律风险：若讨债公司使用暴力骚扰等非法手段，债权人可能因共担责任而面临刑事处罚。
效果有限：即使讨债成功，若手段违法，债务清偿可能被法院撤销。
四知乎用户的经验补充
人工智能催收：部分P2P平台尝试用AI催收（如分析债务人心理发送提醒），但需注意不得骚扰无关人员。
债权转让：可将债权转让给第三方，但需通知债务人且行情价通常较低，转让给非法讨债机构可能引发暴力问题。
讨债公司本身不合法，建议通过法律途径（如诉讼支付令）或合法非讼手段（如调解律师函）解决债务问题。若选择第三方协助，应确保其手段合法（如正规律所或商账追收机构）。