公司可以通过以下几种方式查询留学生的学历：

与员工进行沟通

最简单也是最直接的方式就是与员工进行沟通。公司可以向员工询问他们是否持有国外学位证书以及相关文凭，并要求提供相关证明文件以备查验。

查询教育部认证网站

教育部认证中心（中国高等教育学生信息网）提供了一个查询平台，用于验证中国大陆和境外高校颁发的各类学历、学位等证书的真伪和有效性。企业可以通过该平台查询员工所持有的国外学历是否真实有效。

委托第三方机构进行认证

企业也可以委托第三方机构进行认证，以确定员工所持有的国外学历的真实性和有效性。国内有很多第三方机构提供学历认证服务，企业可以根据自己的需求选择合适的机构进行认证。

联系毕业院校查询

留学生可以直接联系毕业院校，获取学籍和学历证明。企业也可以协助员工联系毕业院校，核实学历信息的真实性。

使用第三方查询工具

许多国家都设立了专门负责认证和评估国外学历的机构，例如美国的NACES和AACRAO、加拿大的ICAS和WES等。企业可以联系这些机构来核实应聘者的学历信息。

学信网查询

企业可以登录中国高等教育学生信息网（学信网），进行单位会员查询，输入员工姓名和证书编号来验证学历。

直接查看毕业证

对于大专以下学历，企业可能直接查看毕业证。

云端数据库系统

一些企业使用云端数据库系统来查询员工的学历及其他信息。

国家开放大学官网或人社局网站

对于国家开放大学学历，可在其官网查询，或在当地人社局网站查询。

学位网查询

对于需要核实学位信息的情况，可登录中国学位与研究生教育信息网进行查询。

建议公司在查询留学生学历时，优先选择官方和权威的查询渠道，以确保学历信息的真实性和有效性。同时，与员工进行充分沟通，了解其学历背景，也是保障公司利益的重要环节。