结论：委托追债公司讨债的合法性并非绝对，而是取决于追债公司的行为方式及是否遵守相关法律法规。若追债公司采用合法手段进行追债，则委托行为可能合法；但若采用非法手段，则不仅不合法，还可能使委托人（即债权人）承担连带责任。

详细分析：

1. 追债公司的合法性与资质：

   • 在我国，目前并没有法律明确允许“追债公司”这种专门以追债为业的机构存在。因此，追债公司必须依法成立，具备相关资质和手续，才能从事相关业务。若追债公司未在工商部门进行合法注册，或其经营范围不包含讨债业务，则委托此类公司进行讨债显然是不合法的。

2. 追债手段的合法性：

   • 即使追债公司注册及运营看似合法，也需严格审查其追债手段是否合法。合法的追债手段应包括协商、调解、发送合法催款通知或通过法律途径（如提起诉讼）等。若追债公司采用威胁、恐吓、侮辱、诽谤、暴力等非法手段进行追债，则这些行为不仅违反了《治安管理处罚法》，还可能构成《刑法》中的故意伤害罪、非法拘禁罪等罪名。在此情况下，委托人也可能因涉及违法行为而承担连带责任。

3. 委托合同的责任：

   • 债权人与追债公司之间应签订明确的委托合同，规定双方的权利、义务及委托权限。根据《民法典》的相关规定，无论是有偿还是无偿的委托合同，因受托人（即追债公司）的过错或故意/重大过失造成委托人（即债权人）损失的，委托人均有权请求赔偿损失。这进一步强调了追债公司在追债过程中需遵守法律法规，以免给债权人带来不必要的法律风险。

建议与警示：

• 谨慎选择追债公司：债权人在选择追债公司时，应充分了解其经营资质、信誉度及追债手段，确保所选追债公司能够遵循法律法规进行合法追债。
• 明确委托权限：在签订委托合同时，应详细列明追债公司的权限范围，避免其超越权限行事，导致不必要的法律纠纷。
• 监督追债过程：债权人有权对追债公司的追债过程进行监督，确保其按照合同约定和法律法规进行操作，维护自身及债务人的合法权益。
• 考虑其他合法途径：面对债务问题，债权人也可以考虑通过协商、调解、法律仲裁或诉讼等合法途径来维护自己的权益。这些方式不仅有明确的法律依据，而且能够更有效地保护双方的合法权益，避免不必要的法律风险。

举例说明：

假设债权人A委托了一家追债公司B来追讨债务。若B公司通过合法手段，如与债务人协商、发送合法催款通知或提起诉讼等方式进行追债，则A的委托行为可能是合法的。但若B公司采用威胁、恐吓等非法手段进行追债，则A不仅可能因B的违法行为而承担连带责任，还可能面临法律制裁。

综上所述，委托追债公司讨债的合法性取决于追债公司的行为方式及是否遵守相关法律法规。债权人在选择追债公司时应谨慎行事，确保委托关系的合法性与安全性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。