选择辽宁的出国留学劳务公司时，可以参考以下几个步骤和建议：

了解劳务公司资质

确认公司是否具有合法的营业执照和人力资源服务许可证。

查看公司是否拥有国家商务部批准的外派劳务或境外就业经营资格。

考察公司信誉和服务内容

通过官方网站、社交媒体或用户评价了解公司的信誉和服务质量。

询问公司是否提供详细的服务内容，如职位匹配、签证申请、住宿安排、文化适应培训等。

沟通透明性

在咨询过程中，注意公司是否坦诚地说明收费标准、合同条款和潜在风险。

确保公司能够提供持续的客户支持和服务。

了解外派国家和行业

选择熟悉目标国家的劳务公司，以更好地保障您的权益。

某些公司专注于特定国家或行业，能够提供更具针对性的服务。

查看用户评价和案例分享

通过其他人的经验，判断公司的可靠性和服务质量。

签订合同

在与经营公司和雇主签订合同时，仔细阅读合同条款，确保合同内容与经营公司与外国雇主签订的《对外劳务合作合同》一致。

注意合同中关于费用、服务期限、责任分配等关键条款。

咨询专业人士

如有条件，可以咨询法律专业人士或相关机构，以确保您的权益得到充分保障。

推荐的劳务公司

辽宁省外经贸集团有限公司

成立于1992年，具有国家一级资质的出国劳务公司，业务范围涵盖日本、韩国、新加坡等多个国家和地区。

大连国际人才交流中心

成立于1993年，具有正规资质的国际人才交流机构，提供全方位的人力资源服务，包括人才、人才培训、人才派遣等。

辽宁省对外经济贸易集团大连出国留学服务有限公司

成立于1984年，是辽宁省对外经济贸易集团的全资子公司，具有丰富的出国劳务经验，主要提供日本、韩国、新加坡等国家的劳务输出。

沈阳市鑫达出国劳务有限公司

成立于2005年，提供签证、出境手续等全方位服务。

辽宁成大

提供出国劳务服务的机构之一。

通过以上步骤和建议，您可以更全面地了解和评估辽宁的出国留学劳务公司，从而做出更明智的选择。