设立劳务公司所需的相关文档有预先取得的核名许可书；确立完善并具有合法性的公司章程；以及对公司办公场所位置及相关证明资料的详细描述，如租赁合同；同时，还需提供所有股东的身份证明资料，以复印件形式备存逾若干份。
正式注册劳务公司的具体步骤和程序如下：
首先要完成选定公司名称并获得批准的过程；
其次是根据相应法律法规前往市场监管部门办理营业执照的申请手续；
紧接着，按规定刻印公司需要的各种印鉴，其中包括至少三枚公章（即公司公章、法定代表人章和财务专用章）；
接下来，依照国家行政单位的规章制度进行企业组织机构代码证的申办工作；
随后，按照税务机关的要求进行税务登记证的审查与办理；
最后阶段，要开设每个业务必须的基本帐户，并将注册资本注入该帐户中。

《劳务派遣行政许可管理办法》第七条
申请经营劳务派遣业务应当具备下列条件：
（一）注册资本不得少于人民币200万元；
（二）有与开展业务相适应的固定的经营场所和设施；
（三）有符合法律、行政法规规定的劳务派遣管理制度；
（四）法律、行政法规规定的其他条件。