正规出国劳务公司需要以下证件：明确需要营业执照、劳务派遣证、特定行业资格证等证件。

出国劳务公司是一项涉及劳务派遣、培训、人力资源服务等多方面的工作，需要在法律规定下进行。

营业执照是公司正常经营的必须证件，劳务派遣证则是出国劳务公司合法劳务派遣的必要证明，特定行业资格证则是保证公司对特定岗位的人员培训和派遣专业合法的重要证明。

除了以上必须证件，出国劳务公司还需要在当地出入境边防部门、劳动部门、税务部门等相关机构进行备案和审核。

这些证件和备案手续的必要性，在维护企业合法性和规避风险方面尤为重要。