在沈阳寻找出国劳务服务时，可以考虑以下几个途径：

专业出国劳务公司

沈阳市鑫达出国劳务有限公司：成立于2005年，提供签证、出境手续等全方位服务。

辽宁成大：也是提供出国劳务服务的机构之一。

留学中介机构

亨泰莱、鑫泉、伟世、经贸、二十一世纪佳益、省文教：这些留学中介也提供出国劳务服务。

其他推荐

金吉列、新通：位于和平区的总统大厦，提供留学及劳务服务。

大连榕川国际、大连金淘、大连智广、大连洲洋国际：在东北地区有较好的名声。

选择出国劳务公司时，请确保查看其资质和用户评价，并咨询具体服务内容和费用。您还可以访问商务部网站查询正规企业名单，以获得更可靠的选项。