查询留学学历证明书有以下几种方式：

直接联系毕业院校

留学生可以直接联系毕业院校，获取学籍和学历证明。可以复印学位证书，并获取官方认证。

在线查询

许多国家有官方认可的学历认证网站，可以通过输入相关信息进行查询。例如，教育部留学服务中心网站提供国外学历学位认证服务。

通过留学服务中心查询

如果遇到在线查询无法解决的问题，可以通过留学服务中心获取帮助。访问教育部留学服务中心官网，在“学历查询”栏目中输入学历认证编号进行查询。

中国留学网查询

登录中国留学网，选择认证院校查询，输入院校名称或所在国家进行查询。

准备材料并提交申请

根据目标国家或地区的教育部或相关教育机构的要求，准备学位证书、成绩单、学校证明、护照复印件等材料，并提交申请。

邮寄《认证书真伪查询申请表》

对于2006年8月之前出具的国外学历学位认证书等，可以选择邮寄方式进行查询。

学信网查询

虽然学信网主要服务于国内高等教育学历信息的查询，但对于国外大学的学历认证需要在中留服（中国教育部留学服务中心）进行认证。认证通过后，其学历在国内具有法律效力，并且可以在留服中心的官网上查询到认证结果。

综上所述，查询留学学历证明书的主要途径包括直接联系毕业院校、在线查询、通过留学服务中心查询、中国留学网查询、准备材料并提交申请、邮寄《认证书真伪查询申请表》以及在中留服进行认证。建议根据个人情况和需求选择合适的查询方式。