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

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

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

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

法律依据：

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

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

一、公司债务催收会遇到哪些问题

1、通过不规范兼并、联合、合资规避债务。企业在兼并、联合后，原有承贷法人取消，使得贷款的债权债务关系变得模糊，失去了物资保证和安全保障。合资合作及联营过程中，贷款企业将贷款形成的资产和资金作为入股资金，一旦合资成功，原有债务则搁置一旁，贷款企业可从合资企业中分红获利，而作为实际债权人的部门与贷款的实际直接受益者即合资企业之间却不构成债权债务关系，追债无门。

2、利用不规范的股份制改造规避债务。一些企业把股份制改造作为规避债务的工具，借一个分厂或车间改成股份公司，计算总资产时却把整个企业资产作为评估的基本条件，债务由原企业承担，新组建的公司对外不承认债务，大量贷款被原来的空壳企业承担，造成债务悬空。

3、利用不规范破产规避债务。出于局部利益，借企业改制名义，假破产真逃债。破产前催债时，企业就会以稳定为借口，把责任推在职工身上，造成企业一直处于在破产进行当中的状态，一直在破，却一直也破不掉。

4、利用拍卖方式规避债务。企业破产后进行所谓的公开拍卖，却实行暗箱操作，事先安排买主，定好价位，在竞价时一锤定音，以低价成交，不给其他买主竞争机会，貌似公平，但却使得债权部门根本无从着手。

二、如何实施公司债务管理

为了更好的实现公司债务的变现，在企业管理的过程中需要系统制定、实施公司债务管理制度，那么如何制定、实施公司债务管理可以从以下三个方面做起：

1．债务产生前的法律风险防范。在应收欠款产生前如果采取一些必要的防范措施，比如审查债务方的偿债能力，审查准备签订的合同或协议条款是否齐备等。

2．债务产生后的资信状况监测。债权方如果在欠款产生后对债务方的经营状况进行必要的了解和监测，一旦发现债务方的经营状况严重恶化，或出现转移财产、抽逃资金，或有丧失、可能丧失履行债务的能力等情况，则应当采取必要的因应措施。

3．债务纠纷中的多种法律保护。欠款纠纷产生后的解决方式很多，如协商、调解、仲裁和诉讼等，只要运用及时和恰当，就会收互事半功倍的效果。