Действия нотариуса неправомерны.
Согласно ст 45 ГК РФ объявить гражданина умершим может только СУД. И на основании решения суда нотариус вправе выдать свидетельство о праве на наследство.
Ст. 45: Гражданин может быть объявлен судом умершим, если в месте его жительства нет сведений о месте его пребывания в течение ПЯТИ лет, а если он пропал без вести при обстоятельствах, угрожавших смертью или дающих основание предполагать его гибель от определенного несчастного случая, - в течение шести месяцев.
2. Военнослужащий или иной гражданин, пропавший без вести в связи с военными действиями, может быть объявлен судом умершим не ранее чем по истечении двух лет со дня окончания военных действий.
3. Днем смерти гражданина, объявленного умершим, считается день вступления в законную силу решения суда об объявлении его умершим. В случае объявления умершим гражданина, пропавшего без вести при обстоятельствах, угрожавших смертью или дающих основание предполагать его гибель от определенного несчастного случая, суд может признать днем смерти этого гражданина день его предполагаемой гибели.
Согласно ст 1113 ГК днем открытия наследства является день смерти гражданина или день указаный в решении суда. Таким образом без решения суда о признании гражданина умершим нотариус не имел права на выдачу свидетельства.