Мой крёстный живёт в Канаде. В июле 2001 года был в России и сделал завещание на дом в России. Как я могу узнать о его смерти?

Во первых: обратиться к нотариусу. Все завещания проходят нотариальное заверение и попадают в единую базу доступную нотариусам по всей стране. Если оно действительно было, нотариус это подтвердит.