Обратиться нужно сначала к тому нотариусу, где совершено завещание и поставить отметку, что оно не отменялось и не изменялось , предъявив свидетелсьтво о смерти. Можете дело октрыть у него же, если этот нотариус находится по месут проживания умершего (если Москва, то к любому нотариусу можно открыть, но у этого завещание отметить)