1. **营业执照**
劳务公司首先需要在工商行政管理部门注册，取得营业执照。这是开展任何经营活动的前提条件。
2. **劳务派遣许可证**
如果公司从事的是劳务派遣业务，必须向当地人力资源和社会保障部门申请《劳务派遣经营许可证》。该许可证是国家对劳务派遣企业进行监管的重要依据。
3. **建筑业企业资质（如涉及）**
如果劳务公司承接建筑行业的工程劳务，可能需要根据具体业务类型申请相应的建筑业企业资质证书，如施工劳务资质等。
4. **安全生产许可证（如涉及）**
若公司从事建筑、化工、矿山等高危行业相关的劳务作业，需办理安全生产许可证，确保具备基本的安全管理能力。
5. **社保登记和税务登记**
劳务公司需在社保机构和税务机关进行登记，依法为员工缴纳社会保险，并按时申报纳税。
6. **其他行业相关资质**
根据公司实际经营的行业不同，可能还需要办理其他专项资质，如食品经营许可证、医疗器械经营许可证等。
总之，劳务公司在开展业务前，应根据自身经营范围，依法办理相关资质，确保合法合规经营，避免因无证经营而受到行政处罚或影响业务发展。