从事对外劳务合作的企业须经商务部许可，达到商务部对相关企业的要求后方可取得对外劳务合作经营资格，并在领取《中华人民共和国对外劳务合作经营资格证书》后，方可开展对外劳务合作经营活动。境外企业、自然人及外国驻华机构不得直接在中国境内招收劳务人员。

《对外劳务合作经营资格证书》查询办法：
1. 登陆中华人民共和国商务部官方网站
http://www.mofcom.gov.cn/
2. 商务部网首页左侧栏中，“部机关子站”->“内设机构”-> “合作司”
http://hzs.mofcom.gov.cn/ (如果打开是“空白”的话，请点击下“刷新”按钮即可)
3. 商务部合作司右侧栏中，“在线查询”->“企业名录”->“对外劳务企业名录”
->“对外劳务合作企业名单”
在该名单中即可查询到相关公司在商务部的注册信息。