1.訂立公司章程。
2.申請公司名稱預先核準時，應當提交企業名稱預先核準申請書和公司章程。
3、法律、行政法規規定需要經有關部門批準，取得批準文件。
4.股東已出資並經法定驗資機構驗資後出具證明。
5.向公司登記機關申請設立登記，提交公司設立登記申請書、公司章程、批準文件及其他相關材料。
6.註冊和認證。登記主管機關對申請登記時提供的材料進行審核後，予以登記並發給企業法人營業執照，勞務派遣公司成立。
勞務公司所需材料:
1.所有投資者身份證復印件及投資額度:投資者為公司的，需提供營業執照復印件。
2.公司名稱、經營範圍、註冊資本金額:名稱檢索資料準備好後，由相關部門受理。查名通過後，提前通知並出具查名批準單復印件、壹套印章(法人章、財務章、股東章)、銀行確認函。
3.申請勞務派遣經營許可證，營業執照，公司章程，經營場所使用證明，法定代表人身份證明:這些材料需要在申請勞務派遣經營許可證時提交，要提前準備好。
綜上所述，設立勞務公司，需要按照相關法律法規進行登記，取得必要的營業執照或許可證。此外，可能還需要向勞動和社會保障部門申請相關業務資質。在經營過程中，公司需要遵守相關法律法規，建立完善的財務管理和納稅申報制度，加強風險管理。
法律依據:
中華人民共和國(中國)公司法
第八條
設立公司，應當向公司登記機關申請設立登記。
中華人民共和國社會保險法
第五十三條
企業應當依法參加社會保險，為職工繳納社會保險費。