加拿大拒签信丢失可以通过以下两种方法查询：1、通过被拒签人的历史护照，或现有护照中的签证页盖章是否存在被拒签的印章。2、通过被拒签的国家系统可以查询到拒签记录。