留学学历认证丢失后的查询方法主要有以下几种：
通过教育部留学服务中心查询
登录官网查询 ：访问教育部留学服务中心网上服务大厅（ http://zwfw.cscse.edu.cn/ ），使用当初申请认证时的账号密码登录，在个人中心或相关功能模块中查找学历认证的电子记录，查看并可自行打印电子认证书。
联系客服咨询 ：拨打教育部留学服务中心的客服电话或通过在线客服渠道，向工作人员提供个人身份信息、留学相关信息等，咨询学历认证的情况，了解是否可以重新获取认证信息或补办相关证明。
通过学信网查询
虽然学信网主要用于查询国内学历信息，但留学学历认证完成后信息可能会同步到学信网 。可以登录 学信网 ，进入 “学信档案”，通过 “在线验证报告” 等功能，尝试查询是否有留学学历认证相关的记录或报告 。
通过就读院校查询
联系国外院校 ：向国外就读院校的国际学生办公室、注册办公室或相关负责部门发送邮件或致电，说明情况并请求提供有关学历认证的相关证明或信息，如毕业证明、学位证明等，以辅助证明留学学历的真实性。
联系国内合作院校 ：如果是中外合作办学项目，还可以联系国内的合作院校，咨询他们是否有关于留学学历认证的记录或能否提供相关帮助。
通过使领馆查询
向留学所在国家的中国使领馆或大使馆咨询，说明学历认证丢失的情况，了解他们是否可以提供相关的协助或查询渠道，比如是否能开具相关的留学证明文件等 。