正规出国劳务公司需要具备以下证件：
1. 工商营业执照：证明公司是合法注册的经营实体；
2. 劳务派遣经营许可证：证明公司在派遣劳务方面有合法经营资格；
3. 劳务派遣业务合同：证明公司与客户签订合法合同，并明确派遣劳务的时间、地点、任务、薪酬等内容；
4. 财务审计报告：证明公司财务状况良好，有足够的经济实力承担派遣劳务相关的费用；
5. 税务登记证：证明公司有合法的纳税资格；
6. 公司章程：规定公司的组织结构、经营范围、内部管理制度等；
7. 劳务派遣员工合同：证明公司与派遣员工签订合法的劳动合同，合同应明确派遣员工的工作时间、工作内容、工资福利、离职返乡等内容。
在选择出国劳务公司时，应该仔细查看其是否具备以上必备证件，以确保合法性和可靠度。
一、出国劳务手续办理
1、需要个人来办理的手续有：
（1）报名时，提供相关证件（身份证、户口本、毕业证、照片等），体检，提交体检表，交纳面试保证金；
（2）录取后，申办护照、签证等，交纳费用，参加培训并考试，与公司签订外派劳务合同等。
2、需要劳务公司来办理的手续有：
（2）向国外提供材料、申请工作许可，办理护照签证预定机船票组织出国等；
（3）组织学习和适应性训练及培训劳务纠纷等的协调处理等。
如果一个人合法出国，但在滞留期限内未能返回国内，可以向当地中国驻外使领馆寻求协助。如果滞留原因是在国外违法或非法居留，回国后可能会面临行政或刑事处罚。另外，滞留期间可能会影响签证申请和入境记录，影响出入境自由。因此，建议在出国前充分了解目的地国家的法律制度和签证政策，以免出现非法滞留的情况。