办理劳务公司需要以下手续和材料：

订立公司章程：

这是公司成立的基础文件，规定了公司的基本运作规则和股东的权利义务。

申请公司名称预先核准：

需要向工商行政管理部门提交《企业名称预先核准申请书》并附以公司章程，以确定公司名称的合法性和独特性。

获得批准文件：

如果法律、行政法规规定需要有关部门审批，则必须进行报批并获得相应的批准文件。

股东缴纳出资并验资：

股东需缴纳出资，并由法定的验资机构进行验资，出具验资证明。

向公司登记机关申请设立登记：

提交《公司设立登记申请书》、公司章程、批准文件等相关材料，完成公司设立登记程序。

登记发证：

登记机关对提交的材料进行审查，符合条件的将予以登记并发给企业法人营业执照。

办理工商登记：

向当地工商行政管理部门提交公司设立登记申请，领取营业执照。

刻制公司印章：

包括公章、财务章、法人章等，用于公司日常运营和文件签署。

开设基本账户：

携带营业执照和公司印章到银行开设公司账户，用于公司资金往来。

税务登记：

持营业执照到当地税务机关办理税务登记，领取税务登记证。

办理社会保险登记：

根据法律规定，为公司员工办理社会保险登记。

获取劳务许可证：

如涉及劳务派遣业务，需向人力资源和社会保障部门申请劳务派遣许可证。

此外，根据《中华人民共和国劳动合同法》和《劳务派遣行政许可管理办法》，申请经营劳务派遣业务还需满足以下条件：

注册资本不得少于人民币二百万元。

有与开展业务相适应的固定的经营场所和设施。

有符合法律、行政法规规定的劳务派遣管理制度。

建议在办理劳务公司时，详细咨询当地工商行政管理部门和人力资源和社会保障部门，以确保所有手续和材料符合法律法规要求。