新干線教育集團旗下子公司遼寧政通對外勞務經濟合作有限公司于2004年3月沈陽成立，是經中華人民共和國商務部批準并授權頒發《對外勞務合作經營資格證書》[證書編號：LW210020120008],擁有正規資質的境外就業服務機構。營業范圍主要包括：向境外派遣各類勞務人員（不含海員），商務信息咨詢，提供境外就業信息、咨詢、中介服務；隸屬新干線教育集團。與集團下新干線外語學校、21世紀佳益出國留學、遼寧政通對外勞務經濟合作有限公司形成了“培訓—留學—就業”一站式服務。每年派往日本就業、留學人員近3000人，行業涉及旅游、酒店、免稅店、護工、電子、機械制造、餐飲業、服務業、IT等多個行業。公司主要經營與日本、新加坡相關的海外就業方面的合作，在東京設有獨立的海外辦事處，同時在全國建立有30多個人力資源輸出基地，高效地為海外雇主提供高素質的從業人員。以沈陽總部為核心，于2019年在成都，廣州，杭州均設有分公司。