开设劳务公司至少需要以下证书和资质：
人力资源许可证：
这是从事人力资源服务的必要资质，要求公司具备独立法人资格、固定营业场所和必要设施、注册资本不少于50万元人民币，以及至少5名大专以上学历并持有人力资源服务从业资格证书的工作人员。
劳务派遣许可证：
这是劳务公司开展劳务派遣业务的必备证书，由人力资源和社会保障部门颁发，证明公司具备从事劳务派遣业务的资格和能力。
营业执照：
这是企业合法经营的基本法律文件，由工商行政管理部门颁发，证明公司的合法经营资格。
银行开户许可证：
用于证明公司在银行开设账户的合法性。
法定代表人身份证：
用于证明公司法定代表人的身份合法性。
从业人员身份证件：
包括劳务派遣人员的身份证件，用于证明从业人员的身份合法性。
社保缴纳证明：
证明公司为劳务派遣人员缴纳社保的证明文件。
劳动合同模板：
用于规范公司与劳务派遣人员之间的劳动合同内容。
其他相关证书：
根据劳务公司所从事的具体业务类型，可能还需要获得其他相关的资质证书，例如建筑业企业资质证书、医疗护理相关资质等。此外，还可以根据自身业务需求选择取得ISO9001质量管理体系认证、ISO14001环境管理体系认证等证书，以提升公司的服务质量和竞争力。
综上所述，开设劳务公司至少需要人力资源许可证、劳务派遣许可证、营业执照、银行开户许可证、法定代表人身份证、从业人员身份证件、社保缴纳证明、劳动合同模板等证书和资质。具体所需证书和资质可能会根据业务类型和地区法律法规有所不同，建议在具体操作前咨询当地相关部门或专业机构。