1、订立公司章程。公司章程是公司设立的基本文件，只有严格按照法律要求订立公司章程，并报经主管机关批准后，章程才能生效，也才能继续进行公司设立的其他程序。
2、申请公司名称预先核准。《公司登记管理条理》第十七条规定：“设立公司应当申请名称预先核准。
3、股东缴纳出资并经法定的验资机构验资后出具证明。劳务派遣公司除具有人合因素外，还具有一定的资合性，股东必须按照章程的规定，缴纳所认缴的出资。股东的出资还应当按照法律的规定，采取法定的出资形式，并经法定的验资机构出具验资证明。
4、向公司所在地有许可管辖权的人力资源社会保障行政部门(以下称许可机关)依法申请行政许可。
5、向公司登记机关申请设立登记。为了获得行政主管部门对其法律人格的认可，公司设立程序中一个必不可少的步骤，即是向公司登记机关申请设立登记。
6、登记发证。登记机关对申请登记时提供的材料进行审查后，认为符合条件的，将予以登记并发给企业法人营业执照，劳务派遣公司即告成立。