很抱歉，目前无法提供沈阳地区出国劳务公司的准确联系方式。根据搜索结果分析：
信息可靠性问题 
搜索结果中提到的公司电话多为隐藏号码（如0243 *5899、0242
*6088等），无法直接联系。部分公司信息发布于2018年，可能存在变更。
建议通过正规渠道查询
- 官方平台： 访问沈阳市商务局官网或出入境管理部门，查询备案的出国劳务服务机构；
- 行业协会：联系沈阳市对外文化集团或人力资源协会，获取推荐名单；
- 企业信用信息公示系统：通过国家企业信用信息公示系统查询注册企业联系方式（需注意辨别中介资质）。
注意事项
- 避免轻信高薪广告，尤其是要求预付费用的项目，谨防诈骗；
- 选择有资质认证的机构，核实其经营许可和项目范围。