設立勞務派遣公司的手續以及程序：

1、訂立公司章程。公司章程是公司設立的基本文件，只有嚴格按照法律要求訂立公司章程，并報經主管機關批準后，章程才能生效，也才能繼續進行公司設立的其他程序。

2、申請公司名稱預先核準。《公司登記管理條理》第十七條規定：“設立公司應當申請名稱預先核準。法律、行政法規或者國務院決定規定設立公司必須報經批準，或者公司經營范圍中屬于法律、行政法規或者國務院決定規定在登記前須經批準的項目的，應當在報送批準前辦理公司名稱預先核準，并以公司登記機關核準的公司名稱報送批準。”采用公司名稱的預先核準制，可以使公司的名稱在申請設立登記之前就具有合法性、確定性，從而有利于公司設立登記程序的順利進行。設立勞務派遣公司，由全體股東指定的代表或者共同委托的代理人向公司登記機關申請公司名稱預先核準。

申請名稱預先核準，應當提交下列文件：(一)勞務派遣公司的全體股東或者股份有限公司的全體發起人簽署的公司名稱預先核準申請書;

(二)全體股東或者發起人指定代表或者共同委托代理人的證明;(三)國家工商行政管理總局規定要求提交的其他文件。

3、法律、行政法規規定需經有關部門審批的要進行報批，獲得批準文件。一般來說，勞務派遣公司的設立只要不涉及法律、法規的特別要求，直接注冊登記即可成立。但我國公司法第六條第二款的“但書”規定，法律、行政法規規定設立公司必須報經批準的，應當在公司登記前依法辦理批準手續。所以，對于法律、法規規定必須經過有關部門的批準才能設立公司的，應當向主管部門提出申請，獲得批準文件。

4、股東繳納出資并經法定的驗資機構驗資后出具證明。勞務派遣公司除具有人合因素外，還具有一定的資合性，股東必須按照章程的規定，繳納所認繳的出資。股東的出資還應當按照法律的規定，采取法定的出資形式，并經法定的驗資機構出具驗資證明。

5、向公司登記機關申請設立登記。為了獲得行政主管部門對其法律人格的認可，公司設立程序中一個必不可少的步驟，即是向公司登記機關申請設立登記。根據《公司登記管理條例》的規定，設立勞務派遣公司，應當由全體股東指定的代表或者共同委托的代理人向公司登記機關申請設立登記。設立國有獨資公司，應當由國務院或者地方人民政府授權的本級人民政府國有資產監督管理機構作為申請人，申請設立登記。申請設立勞務派遣公司的，應當向公司登記機關提交下列文件：

(一)公司法定代表人簽署的設立登記申請書;

(二)全體股東指定代表或者共同委托代理人的證明;

(三)公司章程;

(四)依法設立的驗資機構出具的驗資證明，法律、行政法規另有規定的除外;

(五)股東首次出資是非貨幣財產的，應當在公司設立登記時提交已辦理其財產權轉移手續的證明文件;

(六)股東的主體資格證明或者自然人身份證明;

(七)載明公司董事、監事、經理的姓名、住所的文件以及有關委派、選舉或者聘用的證明;

(八)公司法定代表人任職文件和身份證明;

(九)企業名稱預先核準通知書;

(十)公司住所證明;

(十一)國家工商行政管理總局規定要求提交的其他文件。法律、行政法規或者國務院決定規定設立勞務派遣公司必須報經批準的，還應當提交有關批準文件。

6、登記發證.登記機關對申請登記時提供的材料進行審查后，認為符合條件的，將予以登記并發給企業法人營業執照，勞務派遣公司即告成立。公司可憑企業法人營業執照刻制印章、開立銀行帳戶、申請納稅登記、并以公司名義對外從事經營活動.勞務派遣公司成立后，應當向股東發放出資證明書，并制備股東名冊.出資證明書應載明：公司名稱;公司成立日期;公司注冊資本;股東姓名或名稱交納的出資額和出資日期;出資證明書的編號和核發日期，并加蓋公章.股東名冊應記載：股東姓名或名稱及住所;股東的出資額;出資證明書編號.股東可以依股東名冊主張行使股東權利。