Сейчас есть система "Наследство без границ", действует с 2006 г. Т.е. можно у любого нотариуса узнать местонахождение завещания. Раньше с этим было намного труднее. Но на практике завещания обычно писались по месту жительства, каждый дом был закреплен за определенным нотариусом.