要查询正规出国劳务中介公司，可以通过以下方式进行：
首先，可以在国家企业信用信息公示系统中查询。这个系统包含了全国企业的注册信息，可以查到公司的注册资本、经营范围、股东信息、行政处罚记录等，以此来判断公司的合法性和信誉度。
其次，可以在各大招聘网站上查看该公司的招聘信息和评价。如果该公司有大量的招聘信息，且评价普遍较好，那么可以说明该公司在业界的认可度较高。
最后，可以通过搜索引擎或社交媒体了解该公司的口碑和声誉。如果搜索到的结果大多是负面的，那么就需要谨慎考虑是否选择该公司。
在选择出国劳务中介公司时，需要注意以下事项：首先，要查看公司的资质和经营范围，确保其具有合法经营资格和提供劳务输出的能力。其次，要了解公司的服务质量和收费标准，避免被一些不良中介公司以低价诱骗。最后，要签订正式的合同，明确双方的权利和义务，以保障自己的合法权益。
总之，选择一家正规的出国劳务中介公司需要仔细调查和考虑，不要轻信一些不实宣传和低价诱骗，以免遭受损失。