1. **营业执照**
首先，必须向工商行政管理部门申请注册公司，取得《营业执照》。这是开展任何经营活动的前提。
2. **劳务派遣许可证（如涉及劳务派遣业务）**
如果公司从事劳务派遣业务，需向当地人力资源和社会保障部门申请《劳务派遣经营许可证》。该许可证是开展劳务派遣业务的必要条件。
3. **组织机构代码证（或统一社会信用代码）**
虽然目前多数地区已将组织机构代码证与营业执照合并为“一照一码”，但仍需确保公司具备统一社会信用代码。
4. **税务登记证（或三证合一）**
企业需在税务局进行税务登记，或通过“三证合一”方式完成相关手续。
5. **注册资本要求**
根据公司类型和所在地区的规定，可能需要满足最低注册资本要求。具体金额因地区而异，建议咨询当地工商部门。
6. **办公场所证明**
需提供租赁合同或产权证明，证明公司有固定的办公场所。
7. **法人及股东身份证明**
提供法人及股东的身份证明文件，如身份证复印件等。
8. **经营范围明确**
在营业执照中明确注明公司经营范围，如“人力资源服务”、“劳务派遣”等。
9. **社保缴纳证明**
部分地区在办理相关资质时，可能要求提供公司员工的社保缴纳证明。
10. **其他行业相关资质（如适用）**
若涉及特定行业，如建筑、医疗、教育等，还需取得相应的行业准入资质。
此外，建议在设立劳务公司前，咨询当地人力资源和社会保障部门及工商行政管理部门，了解最新的政策规定和办理流程，确保公司合法合规运营。