办劳务公司资质需要的手续包括:

1、全体投资人签署的《企业名称预先核准申请书》；

2、全体投资人签署的《指定代表或者共同委托代理人的证明》及指定代表或者共同委托代理人的身份证复印件（本人签字）；应标明具体委托事项、被委托人的权限、委托期限；

3、申请名称冠特殊字词的，提交国务院的批准文件复印件；

4、特殊的申请名称，需要提交相关说明或者证明材料。

法律依据：

《公司法》第七条

依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。