新干线教育集团旗下子公司辽宁政通对外劳务经济合作有限公司于2004年3月沈阳成立，是经中华人民共和国商务部批准并授权颁发《对外劳务合作经营资格证书》[证书编号：LW210020120008],拥有正规资质的境外就业服务机构。营业范围主要包括：向境外派遣各类劳务人员（不含海员），商务信息咨询，提供境外就业信息、咨询、中介服务；隶属新干线教育集团。与集团下新干线外语学校、21世纪佳益出国留学、辽宁政通对外劳务经济合作有限公司形成了“培训—留学—就业”一站式服务。每年派往日本就业、留学人员近3000人，行业涉及旅游、酒店、免税店、护工、电子、机械制造、餐饮业、服务业、IT等多个行业。公司主要经营与日本、新加坡相关的海外就业方面的合作，在东京设有独立的海外办事处，同时在全国建立有30多个人力资源输出基地，高效地为海外雇主提供高素质的从业人员。以沈阳总部为核心，于2019年在成都，广州，杭州均设有分公司。