合法的讨债公司是存在的，但它们必须遵守法律规定，并采用合法的方式追讨债务。

在中国，讨债公司的合法性取决于其业务方式和操作是否合法。根据相关法律和规定，以下是讨债公司合法性的一些要点：

- 合法注册：合法的讨债公司应当以信用征信公司或其他合法形式注册，且不得使用非法手段进行债务催收活动。

- 债权转让：这些公司通常处理的是法律上所称的债权转让问题，即债权人将债权委托给讨债公司进行催收。

- 商账催收：现代的讨债公司一般称为“商账催收”公司，他们通过合法的手段帮助债权人追回欠款。

- 合法讨债：正规讨债公司在合法讨债时需要确保债权债务关系确实存在，并且在催收过程中不侵犯债务人的合法权益，如隐私权、身体权等。

- 禁止非法手段：讨债公司不得使用暴力、胁迫、恐吓或辱骂等非法手段追讨债务。

- 委托合同：在委托讨债公司时，合同中应明确约定，若出现非法行为，则与委托人无关，以保护债权人不承担非法讨债的责任。

然而，也存在一些所谓的讨债公司采用非法手段进行催收，这类行为是被明令禁止的。《国家经济贸易委员会、公安部、国家工商行政管理局关于取缔各类讨债公司严厉打击非法讨债活动的通知》中指出，禁止任何单位和个人开办任何形式的讨债公司，对继续从事非法讨债活动的，将依法惩处。

总的来说，合法的讨债公司是存在的，但它们必须遵循法律的规定，采取合法的方式来进行债务催收。债权人在选择讨债公司时，应当仔细甄别，确保所选公司具有合法资质，并且采用的催收手段符合法律要求。