Phải xây dựng cho được một đội ngũ doanh nghiệp XKLĐ mạnh, là đội quân tiên phong trong khâu khai thác thị trường mới, cạnh tranh với các nước XKLĐ khác, tham gia đấu thầu quốc tế làm nền tảng và dọn đường cho đội ngũ doanh nghiệp phía sau thâm nhập thị trường. Muốn vậy phải tập trung đầu tư cho các doanh nghiệp này.
Trước mắt, chúng ta cần đầu tư vốn, phương tiện hoạt động, xây dựng bộ máy và đào tạo và bồi dưỡng đội ngũ cán bộ làm công tác XKLĐ có khả năng tiếp cận và tìm kiếm thị trường. Các cơ quan chủ quản và các cơ quan quản lý Nhà nước cần hỗ trợ về vốn và về cán bộ để đầu tư xây dựng các tổ
chức kinh tế tham gia vào XKLĐ trở thành các tổ chức kinh tế mạnh, có đủ kinh nghiệm và khả năng cạnh tranh trên thị trường XKLĐ quốc tế, xây dựng một số tổ chức kinh tế thành công ty đấu thầu quốc tế.
Ban hành các chính sách ưu đãi với các doanh nghiệp XKLĐ trong các lĩnh vực tài chính, như cho vay với lãi suất thấp, xây dựng chi phí môi giới hoa hồng linh hoạt để tạo thế chủ động cho doanh nghiệp trong việc tìm được hợp đồng XKLĐ.
Giao quyền tự chủ cho các doanh nghiệp nghiên cứu thành lập Hiệp hội XKLĐ và chuyên gia để các doanh nghiệp đưa lao động đi làm việc ở nước ngoài có sự phối hợp chặt chẽ với nhau và bảo vệ quyền lợi cho nhau trước sự cạnh tranh quốc tế trong lĩnh vực XKLĐ.
Nâng cao điều kiện, tiêu chuẩn cấp giấy phép hoạt động cho doanh nghiệp XKLĐ: nâng vốn điều lệ lên 7 tỷ đồng; về cán có ít nhất 7 cán bộ có trình độ đại học kinh tế, pháp luật, ngoại ngữ , doanh nghiệp phải có cơ sở đào tạo qui mô trên 100 học viên nội trú trở lên và dành một phần chi phí cho đào tạo lao động.
Các doanh nghiệp tự nâng cao năng lực và khả năng chuyên môn bằng cách tự đào tạo và đào tạo lại đội ngũ cán bộ, nhân viên của mình. trong quá trình đào tạo cần bám sát các chỉ tiêu chuẩn đã được xây dựng trước cho từng vị trí công việc để đáp ứng yêu cầu của hoạt động xuất khẩu lao động trong bối cảnh hội nhập và toàn cầu hóa.
Bên cạnh việc nâng cao năng lực của doanh nghiệp, cần phải thu hồi giấy phép đối với các doanh nghiệp hoạt động thiếu năng lực và không có hiệu quả, sáp nhập giải thể các doanh nghiệp có nhiều đầu mối XKLĐ. Xử lý triệt để và nghiêm minh đối với các trường hợp hoạt động phi pháp, tuyển chọn lao động thông qua cò mồi, trung gian gây thiệt hại cho người lao động và xã hội.