要查询出国留学中介的记录，可以采取以下几种方法：

访问官方认证机构网站

访问教育部或国家留学基金委员会的官方网站，查看是否获得认证。

对于英国和澳大利亚等国家，可以查看British Council和TEQSA等机构的认证情况。

查找官方发布的留学中介名录

查找中国教育部和国家留学基金委员会的官方网站，获取留学中介名录。

请求查看中介机构资质证书

请求查看中介的资质证书副本，如《办学许可证》或《留学中介服务机构资格认定证书》。

调查中介背景和声誉

访问中介的官方网站，了解其历史、规模和服务理念。

在社交媒体和留学论坛上搜索中介的口碑和用户评价。

使用留学监理网

使用留学监理网的“留学中介资质口碑查询”工具，该平台提供用户评价，帮助学生选择留学中介。

参加教育展和讲座

参加教育展和讲座，了解不同中介的服务内容和质量。

预约面对面咨询

预约与中介进行面对面咨询，直观了解服务质量。

参考他人经验

咨询已经合作过的学生或通过学长学姐的推荐了解中介。

使用天眼查等商业查询平台

可以使用天眼查等商业查询平台，查询中介公司的注册信息、经营状况和用户评价。

通过以上方法，你可以全面了解留学中介的资质、背景和声誉，从而做出更明智的选择。建议多方对比，选择最适合自己的留学中介。