办劳务公司资质需要的手续包括:
1、全体投资人签署的《企业名称预先核准申请书》；
2、全体投资人签署的《指定代表或者共同*托代理人的证明》及指定代表或者共同*托代理人的身份证复印件（本人签字）；应标明具体*托事项、被*托人的权限、*托期限；
3、申请名称冠特殊字词的，提交*的批准文件复印件；
4、特殊的申请名称，需要提交相关说明或者证明材料。
法律依据：
《公司法》第七条
依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。