查询出国劳务公司合法资质的具体步骤如下：

1、首先进入商务部（官网）；

2、选择在官网的导航里的《走出去》选项；

3、选择企业名录里面的《对外劳务合作企业名录》选项；

4、再点击对外劳务企业名单；

5、然后选择你想要办理的省份。

一、正规出国劳务公司应该具备哪些资质？

正规出国劳务劳动力派遣中，劳动者与派遣机构签订劳动合同，由派遣机构派遣到用工单位从事劳动、正规出国劳务由于派遣员工与用工单位直接招用员工提供的劳动并无实质差别，故《劳动合同法》第六十三条规定被派遣劳动者与直接招用的员工同工同酬。正规出国劳务差遣的最大特点是劳作力雇佣与劳作力运用相别离，正规出国劳务差遣劳作者不与被派公司签定劳作合同、发作劳作联系，而是与差遣安排存在劳作联系，但却被差遣至要派公司劳作，构成有联系没劳作，有劳动没联系的格外形状。

正规出国劳务劳务差遣这些年在中国迅速发展，劳务差遣用工方式十分遍及。公司运用劳务差遣工，正规出国劳务除了给薪酬和社保外，只要给劳务差遣单位必定数量的办理费、正规出国劳务运用劳务差遣工还可以使公司少交公司所得税。运用劳务差遣工，正规出国劳务公司就没有解除劳作合同给付经济补偿金的危险。

正规出国劳务国有公司都有减员增效的目标，没有劳作力计划，但正常的事务需求人去做，正规出国劳务因而经营窗口、分拣、投递等岗位都运用劳务差遣工。

二、出国劳务资质如何进行办理？

开办劳务派遣组织，由主办单位按隶属关系经区县劳动局（劳动和社会保障局）。市属企业主管部门审核后，向市劳动和社会保障局提出申请，市劳动和社会保障局自接到申请之日起20日内进行审核，对符合条件的，核发《资质证书》。

市、区县工商管理局按照有关规定进行法人登记，设立非公司形式的劳务派遣组织，注册资本最低可为3万元。劳务派遣组织具备法人资格后，应依照有关规定，到市、区县税务部门进行税务登记。

办理劳务派遣《资质证书》，应出具下列材料：

1、申请开办劳务派遣组织的报告；

2、成立劳务派遣组织的可行性报告和实施方案；

3、劳务派遣组织的章程及有关规章制度；

4、办公用房证明（契约、租用协议、产权证）复印件；

5、法定代表人职务任命书及身份证复印件；

6、工商行政管理部门核准的《名称预先核准通知书》。