要判断出国劳务公司是否正规合法，可以从以下几个方面进行综合考量：

一、核查公司资质

首先，务必查看劳务公司是否具备合法的营业执照。营业执照是判断一个公司是否合法的最基本依据，上面应明确标注有“劳务输出”或相关经营范围。更进一步，可以核查公司是否持有商务部颁发的《对外劳务合作经营资格证书》。这是出国劳务公司合法开展业务的重要凭证，能够证明该公司具备从事对外劳务合作的资质。

二、考察服务流程

正规合法的出国劳务公司通常拥有规范的服务流程。这包括合同签订、培训安排、出国手续办理等各个环节。在签订合同时，应仔细阅读合同条款，确保工作内容、工作地点、薪资待遇、工作时间、休息休假等重要事项都明确列出，并且条款内容应符合法律法规和国际惯例。此外，正规公司还会按照规定的程序办理出国手续，如签证、体检等，不会存在任何违规操作。

三、了解公司历史与口碑

通过了解公司以往派遣劳务人员的情况，可以进一步判断其正规性。可以询问公司过往的出国目的地、工作岗位、劳务人员的待遇和权益保障等信息。同时，也可以在网上搜索公司的评价和口碑，看看其他劳务人员对该公司的评价如何。如果公司存在多起纠纷或负面评价较多，那么就需要谨慎考虑了。

四、核实境外合作机构

正规合法的出国劳务公司通常会有合法的境外合作机构。这些合作机构的资质和信誉也会影响出国劳务的正规性。因此，在选择出国劳务公司时，可以询问并核实其境外合作机构的情况，包括合作机构的名称、资质、信誉等。

综上所述，判断出国劳务公司是否正规合法需要从多个方面进行考量。只有综合以上各方面因素进行判断，才能较为准确地确定出国劳务公司是否正规合法，从而保障自己的权益和安全。