追债公司讨债的手段有：

一、和解，在追债方和欠债方自愿互相体谅的基础上，进行协商或者邀请第三方帮忙解决；二、调解；三、仲裁；四、诉讼；五、申请支付令；六、申请先予执行；七、申办强制执行公证；八、优先受偿权；九、代位追偿。

追债公司讨债是合法的吗

是违法的。

讨债公司承办委托书账追债，没有法律依据，缺乏法律赋予的权限和行政强制力，有些讨债公司借助威胁恐吓、哄骗、敲诈等不正当的手段，强行向债务人收取债款，甚至绑架人质，进行暴力危害人身安全等违法犯罪活动，以收取高额报酬。

讨债公司的存在，不仅扰乱企业、事业单位和公民正常的生产、工作和生活秩序，危害社会治安，而且助长了地下非法讨债活动，在社会上造成不良影响。

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

1995年，公安部、国家工商行政管理总局发布通知，禁止任何单位和个人开设讨债公司。该通知规定，工商行政管理机关对已登记注册的经营讨债业务的公司企业进行清理，并通知其申请办理注销或变更登记，不按本通知办理的，由工商行政管理机关吊销其营业执照。

《民事诉讼法》第一百九十一条，人民法院受理申请后，经审查债权人提供的事实、证据，对债权债务关系明确、合法的，应当在受理之日起15日内向债务人发出支付令申请不成立的，裁定予以驳回。