公司可以通过以下几种方式查询员工的留学学历：
直接沟通
向员工询问是否持有国外学位证书及相关文凭，并提供证明文件。
教育部认证网站
利用中国高等教育学生信息网（学信网）查询员工所持有的国外学历是否真实有效。
第三方机构认证
委托第三方机构进行学历认证，国内有多家机构提供此类服务。
教育部留学服务中心
通过教育部留学服务中心出具的国外学历学位认证书进行查验。
学校官网查询
查验毕业学校是否进入国际公认的全球高校排名体系前200，并通过学校官网查询相关信息。
学历认证报告
留学生在境外获得的学历需要到国家留学服务中心做学历认证，认证通过后会有电子版PDF显示毕业信息和二维码。
第三方查询工具
使用第三方查询工具，这些工具通常与政府教育部相关部门或认证机构联系，可帮助快速准确查询学历。
单位查询
登录学信网，进入学历查询，选择单位会员查询，输入员工姓名和证书编号来查询。
联系毕业院校
直接联系员工毕业院校查询学历。
在线查询
利用官方认可的学历认证网站进行在线查询。
以上方法可以帮助公司验证员工提供的留学学历的真实性。需要注意的是，查询时应留意查询的时间节点和认证的有效性