公司验证留学生学历可以通过以下几种方式进行：

与员工进行沟通

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

查询教育部认证网站

可以利用中国高等教育学生信息网（学信网）的查询平台，验证员工所持有的国外学历是否真实有效。

委托第三方机构进行认证

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

查验学校含金量

通过QS、Times Higher Education、USNews等全球高校排名体系官网查询毕业学校是否进入前200名，以评估学历的含金量。

查阅外文毕业证书和成绩单

对外文毕业证书的原件进行查阅，并通过单位翻译部门或正规翻译机构进行翻译和公证。

国家移民管理局网站出入境记录查询

如果单位要求员工必须出国，可以要求员工提供国家移民管理局网站的出入境记录查询结果，并结合外文口试结果进行综合评估。

直接登录学信网查询

企业人力资源管理人员可以直接登录学信网，按照毕业证编号逐个在页面上输入学历证书号码进行查询。

要求员工个人在学信网上打印学历报告

企业人力资源部门可以要求员工个人在学信网上打印学历报告，以进一步核实学历信息。如果毕业不到半年，学信网是免费的，超过半年则需要收取一定费用。

登陆国外学历认证系统

需要登录教育部留学服务中心官方网站，完成个人账户的注册并填写详细的个人信息及留学经历，然后提交必要的认证材料并支付费用。

注意材料完整性和真实性

在进行学历认证时，确保所有提交的文件真实有效，信息准确无误。

通过以上几种方式，公司可以较为全面地验证留学生的学历，确保其真实性和有效性。建议公司在验证过程中选择可靠的方法，并在必要时咨询专业人士或机构以获取更准确的验证结果。