法律分析：讨债公司的存在是不合法的。1993年国家工商总局发布的《关于停止办理公、检、法、司所属的机关申办的“讨债公司”登记注册问题的通知》，其中明确要求各级工商行政管理机关应立即停止为公、检、法、司机关申办的“讨债公司”及类似企业登记注册；对已经登记注册的，各级工商行政管理机关应通知其立即停止“讨债”业务。
1995年公安部、国家工商总局和当时的国家经贸委又联合发文禁止各种以讨债为名义的企业进行工商注册。5年后，国务院三部门又一次明令取缔各类追债公司，禁止任何单位和个人开办任何形式的讨债公司。因此，讨债公司都不合法。自然没有正规与不正规之说。任何形式的讨债公司都是不合法的。
法律依据：《国家经济贸易委员会、公安部、国家工商行政管理局关于取缔各类讨债公司严厉打击非法讨债活动的通知 》 第一条 取缔各类讨债公司，禁止任何单位和个人开办任何形式的讨债公司。对继续从事非法讨债活动，侵犯公民、法人和其他组织合法权益的，要坚决依法惩处。
因篇幅问题不能全部显示，请点此查看更多更全内容