合法的討債公司是存在的，但它們必須遵守法律規定，并采用合法的方式追討債務。

在中國，討債公司的合法性取決于其業務方式和操作是否合法。根據相關法律和規定，以下是討債公司合法性的一些要點：

- 合法注冊：合法的討債公司應當以信用征信公司或其他合法形式注冊，且不得使用非法手段進行債務催收活動。

- 債權轉讓：這些公司通常處理的是法律上所稱的債權轉讓問題，即債權人將債權委托給討債公司進行催收。

- 商賬催收：現代的討債公司一般稱為“商賬催收”公司，他們通過合法的手段幫助債權人追回欠款。

- 合法討債：正規討債公司在合法討債時需要確保債權債務關系確實存在，并且在催收過程中不侵犯債務人的合法權益，如隱私權、身體權等。

- 禁止非法手段：討債公司不得使用暴力、脅迫、恐嚇或辱罵等非法手段追討債務。

- 委托合同：在委托討債公司時，合同中應明確約定，若出現非法行為，則與委托人無關，以保護債權人不承擔非法討債的責任。

然而，也存在一些所謂的討債公司采用非法手段進行催收，這類行為是被明令禁止的。《國家經濟貿易委員會、公安部、國家工商行政管理局關于取締各類討債公司嚴厲打擊非法討債活動的通知》中指出，禁止任何單位和個人開辦任何形式的討債公司，對繼續從事非法討債活動的，將依法懲處。

總的來說，合法的討債公司是存在的，但它們必須遵循法律的規定，采取合法的方式來進行債務催收。債權人在選擇討債公司時，應當仔細甄別，確保所選公司具有合法資質，并且采用的催收手段符合法律要求。