商务部认可的海外劳务派遣公司有：万国国际、华夏国际、山东恒德、金瑞出国、山东亿泰、大连金淘、双盈出国、山东德创、中外人才网、漩涡劳务。

正规商务部资质出国劳务派遣公司一般会有以下几种特征：

1、拥有商务部正规资质。

只要是正规出国劳务公司都是要在商务部备案的，商务部网站可以查出劳务公司的资质。

2、手续齐全。

手续包括：《对外劳务合作经营资格证书》和《营业执照》，这些都是一个正规出国劳务的公司必不可少的硬性条件。

3、收费合理。

根据国家相关规定，务工人员自己需要负担并不再退还的费用有体检费、培训费、护照、签证费、机场建设费、打预防针费、公证费等。根据规定，这些由自己负担的费用交纳中，体检可以到县级以上医院自行体检，也可统一由经营公司组织进行。费用按医院实际收取支付，并留下收据。培训期至少48个课时。培训费（包括教材费和《外派劳务人员培训合格证》费）由务工人员直接支付给培训中心，也可以交给经营公司。培训由经营公司组织在经国家批准的，有培训资格的外派劳务培训中心进行。

法律条例：

《对外劳务合作管理条例》

第三条　国家鼓励和支持依法开展对外劳务合作，提高对外劳务合作水平，维护劳务人员的合法权益。

国务院有关部门制定和完善促进对外劳务合作发展的政策措施，建立健全对外劳务合作服务体系以及风险防范和处置机制。

第六条　申请对外劳务合作经营资格，应当具备下列条件：

（一）符合企业法人条件；

（二）实缴注册资本不低于600万元人民币；

（三）有3名以上熟悉对外劳务合作业务的管理人员；

（四）有健全的内部管理制度和突发事件应急处置制度；

（五）法定代表人没有故意犯罪记录。