根据我国现行法律法规和司法实践，讨债公司的存在及行为通常被认定为非法，具体法律责任和刑期需根据其具体行为性质及后果而定。以下是综合法律条文和案例的分析：
一、讨债公司的合法性
1. 明确禁止设立
自1993年起，国家多部门多次发文禁止设立讨债公司，包括工商部门不得注册此类企业，公安部门禁止其经营活动。任何以“咨询”“调查”等名义实际从事讨债业务的公司均属非法。
2. 委托协议的无效性
债权人与讨债公司签订的委托协议因违反法律强制性规定而无效，不受法律保护。即使协议中约定“合法手段”，若实际行为违法，委托人仍可能承担连带责任。
二、非法讨债行为的刑事责任
1. 常见罪名与量刑
根据《刑法》第293条之一，若使用暴力、限制人身自由、侵入住宅、恐吓跟踪等手段催收高利贷等非法债务，可处3年以下有期徒刑、拘役或管制，并处罚金。
若限制债务人自由，一般处3年以下有期徒刑；致人重伤或死亡的，刑期升至3-10年或10年以上。
通过滋扰、辱骂等软暴力催债，可能构成此罪，刑期5年以下；情节严重者5-10年。
暴力手段致人轻伤以上，最高可判死刑（根据伤害后果）。
2. 组织化犯罪的加重处罚
若讨债公司形成黑社会性质组织，主犯可能面临10年以上有期徒刑甚至无期徒刑。例如广州王希军案中，主犯因组织、领导黑社会性质组织、敲诈勒索等罪名被判24年。
三、委托人的法律风险
1. 刑事责任风险
若委托人明知或默许暴力催收，可能被认定为共犯。例如代理人实施非法拘禁时，委托人可能连带承担刑责。
2. 民事责任风险
根据《民法典》，若代理人行为违法且委托人未制止，需承担连带赔偿责任。
四、合法讨债途径建议
1. 协商与调解
与债务人协商还款计划，或通过人民调解委员会调解。
2. 司法途径
讨债公司本身非法，其行为可能涉及多种犯罪，刑期从3年以下至无期徒刑不等，具体取决于手段和后果。委托人即使签订免责协议，仍可能承担刑事或民事责任。建议通过法律途径解决债务纠纷，避免风险。