1、订立公司章程。公司章程是公司设立的基本文件，只有严格按照法律要求订立公司章程，并报经主管机关批准后，章程才能生效，也才能继续进行公司设立的其他程序。

2、申请公司名称预先核准。《公司登记管理条理》第十七条规定：“设立公司应当申请名称预先核准。法律、行政法规或者国务院决定规定设立公司必须报经批准，或者公司经营范围中属于法律、行政法规或者国务院决定规定在登记前须经批准的项目的，应当在报送批准前办理公司名称预先核准，并以公司登记机关核准的公司名称报送批准。”采用公司名称的预先核准制，可以使公司的名称在申请设立登记之前就具有合法性、确定性，从而有利于公司设立登记程序的顺利进行。设立劳务派遣公司，由全体股东指定的代表或者共同委托的代理人向公司登记机关申请公司名称预先核准。

申请名称预先核准，应当提交下列文件：(一)劳务派遣公司的全体股东或者股份有限公司的全体发起人签署的公司名称预先核准申请书;

(二)全体股东或者发起人指定代表或者共同委托代理人的证明;(三)国家工商行政管理总局规定要求提交的其他文件。

3、法律、行政法规规定需经有关部门审批的要进行报批，获得批准文件。一般来说，劳务派遣公司的设立只要不涉及法律、法规的特别要求，直接注册登记即可成立。但我国公司法第六条第二款的“但书”规定，法律、行政法规规定设立公司必须报经批准的，应当在公司登记前依法办理批准手续。所以，对于法律、法规规定必须经过有关部门的批准才能设立公司的，应当向主管部门提出申请，获得批准文件。

4、股东缴纳出资并经法定的验资机构验资后出具证明。劳务派遣公司除具有人合因素外，还具有一定的资合性，股东必须按照章程的规定，缴纳所认缴的出资。股东的出资还应当按照法律的规定，采取法定的出资形式，并经法定的验资机构出具验资证明。

5、向公司登记机关申请设立登记。为了获得行政主管部门对其法律人格的认可，公司设立程序中一个必不可少的步骤，即是向公司登记机关申请设立登记。根据《公司登记管理条例》的规定，设立劳务派遣公司，应当由全体股东指定的代表或者共同委托的代理人向公司登记机关申请设立登记。设立国有独资公司，应当由国务院或者地方人民政府授权的本级人民政府国有资产监督管理机构作为申请人，申请设立登记。申请设立劳务派遣公司的，应当向公司登记机关提交下列文件：

(一)公司法定代表人签署的设立登记申请书;

(二)全体股东指定代表或者共同委托代理人的证明;

(三)公司章程;

(四)依法设立的验资机构出具的验资证明，法律、行政法规另有规定的除外;

(五)股东首次出资是非货币财产的，应当在公司设立登记时提交已办理其财产权转移手续的证明文件;

(六)股东的主体资格证明或者自然人身份证明;

(七)载明公司董事、监事、经理的姓名、住所的文件以及有关委派、选举或者聘用的证明;

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

(九)企业名称预先核准通知书;

(十)公司住所证明;

(十一)国家工商行政管理总局规定要求提交的其他文件。法律、行政法规或者国务院决定规定设立劳务派遣公司必须报经批准的，还应当提交有关批准文件。

6、登记发证.登记机关对申请登记时提供的材料进行审查后，认为符合条件的，将予以登记并发给企业法人营业执照，劳务派遣公司即告成立。公司可凭企业法人营业执照刻制印章、开立银行帐户、申请纳税登记、并以公司名义对外从事经营活动.劳务派遣公司成立后，应当向股东发放出资证明书，并制备股东名册.出资证明书应载明：公司名称;公司成立日期;公司注册资本;股东姓名或名称交纳的出资额和出资日期;出资证明书的编号和核发日期，并加盖公章.股东名册应记载：股东姓名或名称及住所;股东的出资额;出资证明书编号.股东可以依股东名册主张行使股东权利。