武汉有哪些负责国外劳务输出的公司？比较正规的，应该在哪里查得到相关资？

武汉本地的几家大型建筑业企业都可以对外劳务输出。
例如中建三局、中铁十一局、中铁大桥局、中国一冶等。

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

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