1. 《人力资源服务许可证》：这是开展人力资源服务业务的核心证件，由当地人力资源和社会保障部门颁发。公司必须在取得该证后，才能合法从事招聘、人才推荐、职业介绍等业务。
2. 《营业执照》：这是所有企业开展经营活动的基本证件，由市场监督管理部门核发。人力资源公司需先注册公司并取得营业执照，才能申请其他相关许可。
3. 《劳务派遣经营许可证》（如涉及）：如果公司从事劳务派遣业务，还需向当地人社部门申请此证。该证对注册资本、管理人员、办公场所等有具体要求。
4. 《保安服务许可证》（如涉及）：如果公司提供安保类的人力资源服务，可能需要此证，但这种情况相对较少。
5. 其他行业相关许可证：根据公司具体业务范围，可能还需要办理如教育培训机构资质、培训学校许可证等。
此外，公司还需遵守国家及地方关于人力资源行业的法律法规，确保合法合规经营。不同地区可能有不同的具体要求，建议咨询当地相关部门或专业机构获取最新信息。