劳务派遣公司正不正规要看有没有资质，此外，出国工作的话，除了劳务公司也可以通过招聘网站找，如外聘网，智联招聘等。
可以在中华人民共和国商务部网站查询，具体操作方法如下：
1、百度搜索商务部，在搜索结果中打开第一个官网。
2、进入商务部官网后，点击公共服务。
3、在下拉的选项内点击“走出去服务”。
4、进入后找到“企业名录”，在下拉的选项内点击“对外劳务合作企业名录”。
5、在跳转的界面选择要查询的省份。
6、然后就可以看到所在区域正规出国劳务公司了。
江苏是江海国际经济技术合作有限公司、丹东祺祥商务服务有限公司、大连鸿泰人力资源有限公司、四川省铭优人力资源服务有限公司、四川省铭优人力资源服务有限公司有正规的出国劳务公司。
1、江苏江海国际经济技术合作有限公司
江苏江海国际经济技术合作有限公司成立于1994年，是经国家商务部批准的从事国际劳务、境外就业、国际工程承包的专业公司。公司是全国新加坡劳务最大的派遣基地，江苏省出国劳务最佳的诚信企业，苏北地区出国劳务最强企业。
2、丹东祺祥商务服务有限公司
丹东祺祥商务服务有限公司位于辽宁省，坚持服务致胜的理念，为企事业单位和个人提供系统化、正规化、科学化的服务体系，注重实效，开拓创新，携手走出趣平台开展出国劳务服务；国内人力资源服务；朝鲜商务考察；朝鲜旅游；商务信息咨询； 企业管理咨询。
3、大连鸿泰人力资源有限公司
大连鸿泰人力资源有限公司是经大连市工商部门、劳动保障部门批准成立的专业从事劳务派遣、人力资源外包服务、企业管理咨询服务、劳务派遣等综合性人力资源服务公司。公司拥有一支由企业管理咨询师、国家人力资源管理师。
4、辽宁富邦出国服务有限公司
辽宁富邦出国服务有限公司是依法进行工商注册登记的因私出入境服务公司，公司经营因私出入境中介服务等相关服务，业务范围涉及日本、新加坡、新西兰、美国、加拿大等具有吸引力的国家的一些相关信息服务。
5、四川省铭优人力资源服务有限公司
四川省铭优人力资源服务有限公司是一家经工商行政管理部门批准依法注册的正规企业，成立于2017年，位于成渝之心内江，影响力覆盖全国。公司秉承以诚待人的原则，以整合行业，做劳务的领军者为目标，永远把工人出国务工放在重要紧急位置。