法律分析:
查询出国劳务公司合法资质的具体步骤如下：1.首先进入商务部（官网）；2.选择在官网的导航里的《走出去》选项；3.选择企业名录里面的《对外劳务合作企业名录》选项；4.再点击对外劳务企业名单；5.然后选择你想要办理的省份。
法律依据:
《中华人民共和国公司法》
第六条 设立公司，应当依法向公司登记机关申请设立登记。符合本法规定的设立条件的，由公司登记机关分别登记为有限责任公司或者股份有限公司；不符合本法规定的设立条件的，不得登记为有限责任公司或者股份有限公司。法律、行政法规规定设立公司必须报经批准的，应当在公司登记前依法办理批准手续。公众可以向公司登记机关申请查询公司登记事项，公司登记机关应当提供查询服务。
第七条 依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。
第八条 依照本法设立的有限责任公司，必须在公司名称中标明有限责任公司或者有限公司字样。依照本法设立的股份有限公司，必须在公司名称中标明股份有限公司或者股份公司字样。
因篇幅问题不能全部显示，请点此查看更多更全内容