根据我国现行法律法规和要求，讨债公司（或称催债公司）的合法性问题需从以下角度综合分析：
1. 法律明确禁止注册和经营
自1993年起，国家工商总局、公安部等部门多次发文禁止任何形式的讨债公司注册，并明令取缔该类机构。例如：
1993年《关于停止办理公、检、法、司所属的机关申办的“讨债公司”登记注册问题的通知》明确禁止相关注册。
2000年国务院三部门联合通知再次强调取缔各类讨债公司。
2. 催收手段的合法性决定责任
合法手段：若仅通过协商、发送催款函等合法方式催收，不涉及违法行为，则可能规避直接违法风险。
非法手段：若采取暴力、威胁、非法拘禁、骚扰、侵入住宅等行为，则涉嫌触犯《刑法》中的非法催收非法债务罪、寻衅滋事罪、敲诈勒索罪等。例如，《刑法修正案（十一）》新增的“非法催收非法债务罪”明确规定，使用暴力或软暴力催收非法债务可处三年以下有期徒刑。
二、委托讨债公司的法律风险
1. 民事与刑事责任风险
若讨债公司使用非法手段，委托人可能被认定为“共犯”，需承担连带刑事责任（如非法拘禁、敲诈勒索）。
债权凭证可能被滥用或丢失，导致债权失控。
2. 债权失控风险
部分讨债公司可能私自与债务人和解、卷款逃跑，甚至伪造还款证明，导致债权人无法通过法律途径追偿。
3. 信用与安全风险
非法催收可能引发债务人报复，或导致债权人信用受损。
三、合法替代途径推荐
1. 法律程序
申请支付令：适用于债权债务关系明确的情况，法院15日内可发出支付令，债务人未异议则直接强制执行。
诉讼与仲裁：通过法院判决或仲裁裁决，申请强制执行债务人财产。
2. 非诉讼手段
协商与调解：通过人民调解委员会或司法调解达成协议，具有法律约束力。
律师函催收：通过律师发函施压，中断诉讼时效。
3. 财产保全与公证
提前申请财产保全，防止债务人转移资产。
经公证的债权文书可直接申请强制执行。
四、讨债公司的违法性核心
机构本身违法：我国禁止任何形式的讨债公司注册和经营。
手段决定性质：即使债务合法，若催收手段违法（如暴力、威胁），仍构成犯罪。
合法途径优先：建议通过诉讼、调解等法律程序解决债务纠纷，避免因委托第三方引发更大风险。
如需进一步规避风险，可咨询专业律师或通过法院执行程序处理债务问题。