讨债公司的存在是不合法的。

1993年国家工商总局发布的《关于停止办理公、检、法、司所属的机关申办的讨债公司登记注册问题的通知》，其中明确要求各级工商行政管理机关应立即停止为公、检、法、司机关申办的讨债公司及类似企业登记注册；对已经登记注册的，各级工商行政管理机关应通知其立即停止讨债业务。

1995年公安部、国家工商总局和当时的国家经贸委又联合发文禁止各种以讨债为名义的企业进行工商注册。

5年后，国务院三部门又一次明令取缔各类追债公司，禁止任何单位和个人开办任何形式的讨债公司。

因此，讨债公司都不合法。自然没有正规与不正规之说。任何形式的讨债公司都是不合法的。

法律依据：

《国家经济贸易委员会、公安部、国家工商行政管理局关于取缔各类讨债公司严厉打击非法讨债活动的通知》第一条

取缔各类讨债公司，禁止任何单位和个人开办任何形式的讨债公司。对继续从事非法讨债活动，侵犯公民、法人和其他组织合法权益的，要坚决依法惩处。

一、如何合法有效的追讨债务

1、要求债务人提供担保。

保证即信誉担保，要求债务人提供我们可接受的相关公司的信誉保证并出具书面保证函。我们可以采取抵押或质押的方式。债权人可以申请法院查封、拍卖、变卖抵（质）押物并优先受偿。即使债务人破产，接受了抵（质）押担保的债权人仍然优于其他普通债权人就该抵（质）押物优先受偿。对某些特定物设定抵（质）押，一定要履行登记手续，否则无效。

2、做好财产保全措施。

一般来讲，判决前查封了债务人的资产，对债务人往往会有压力，迫使债务人主动还款或者和解，因为执行程序中以拍卖的方式处分债务人的资产，债务人受到的损失会更大。

二、追讨债务需要哪些证据

1、提供能够证明债权、债务关系存在的借据、欠条或借贷合同等书面证据。没有书证的，应提供形成债权债务关系的时间、地点、金额，并提供无利害关系的证人证言或证据线索。

2、有担保人的，应提供担保人的姓名、性别、年龄、工作单位和住址；担保人是法人的，应提供法人单位名称、法定代表人及其住址。有担保协议的应提供书面担保协议或担保条款。

3、有抵押物的，应提供抵押物的名称、数量、价款数额、存放地点和保管人的姓名等证明材料。

4、提供债务人逾期不履行、不完全履行义务的证明材料和在诉讼时效期间主张权利的证明材料。

5、关于共同被告的相应证据，如列夫其另一方为共同被告，应提交婚姻关系证明；股东出资不到位、抽逃出资、股东滥用法人独立地位和股东有限责任的的相应证据。