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

首先进入商务部（官网）；选择在官网的导航里的《走出去》选项；选择企业名录里面的《对外劳务合作企业名录》选项，再点击对外劳务企业名单。然后选择你想要办理的省份。

与公司设立有关的法律规定：

《公司法》第二十三条规定，设立有限责任公司，应当具备下列条件：

（一）股东符合法定人数；

（二）有符合公司章程规定的全体股东认缴的出资额；

（三）股东共同制定公司章程；

（四）有公司名称，建立符合有限责任公司要求的组织机构；

（五）有公司住所。

第二十五条规定，有限责任公司章程应当载明下列事项：

（一）公司名称和住所；

（二）公司经营范围；

（三）公司注册资本；

（四）股东的姓名或者名称；

（五）股东的出资方式、出资额和出资时间；

（六）公司的机构及其产生办法、职权、议事规则；

（七）公司法定代表人；

（八）股东会会议认为需要规定的其他事项。股东应当在公司章程上签名、盖章。

如何查询出国劳务公司资质

根据我国的法律规定，出国劳务公司必须具有国家商务部资质，由商务部统一管理。因此，在考虑选择出国劳务中介公司的时候，我们首先需要自己查询该劳务公司是否具有合法的资质。

首先我们百度搜：中国对外劳务合作企业名单，点击一个网站，这是国家商务部官方提供的对外劳务派遣资质企业名单查询方式。此时，可以根据所要查询的劳务公司省份，对应查询。

开办劳务派遣组织，由主办单位按隶属关系经区县劳动局（劳动和社会保障局）、市属企业主管部门审核后，向市劳动和社会保障局提出申请，市劳动和社会保障局自接到申请之日起20日内进行审核，对符合条件的，核发《资质证书》。市、区县工商管理局按照有关规定进行法人登记，设立非公司形式的劳务派遣组织，注册资本最低可为3万元。劳务派遣组织具备法人资格后，应依照有关规定，到市、区县税务部门进行税务登记。