Здравствуйте!
Формально нотариус прав. Поскольку Наталия и Наталья — это разные имена, а значит возможно разные люди.
Я бы рекомендовал Вам сейчас обриться в суд с заявлением об установлении факта имеющего юридическое значение, потребовав признать, что разные имена в свидетельстве о рождении и в прочих документах следует считать принадлежащими одному человеку.
Для этого необходимо получить письменный отказ от нотариуса в выдаче свидетельства о наследстве.
Статья 264 ГПК РФ Дела об установлении фактов, имеющих юридическое значение
1. Суд устанавливает факты, от которых зависит возникновение, изменение, прекращение личных или имущественных прав граждан, организаций.
2. Суд рассматривает дела об установлении:
1) родственных отношений;
2) факта нахождения на иждивении;
3) факта регистрации рождения, усыновления (удочерения), брака, расторжения брака, смерти;
4) факта признания отцовства;
5) факта принадлежности правоустанавливающих документов (за исключением воинских документов, паспорта и выдаваемых органами записи актов гражданского состояния свидетельств) лицу, имя, отчество или фамилия которого, указанные в документе, не совпадают с именем, отчеством или фамилией этого лица, указанными в паспорте или свидетельстве о рождении;
6) факта владения и пользования недвижимым имуществом;
7) факта несчастного случая;
8) факта смерти в определенное время и при определенных обстоятельствах в случае отказа органов записи актов гражданского состояния в регистрации смерти;
9) факта принятия наследства и места открытия наследства;10) других имеющих юридическое значение фактов.
Статья 265. Условия, необходимые для установления фактов, имеющих юридическое значение Суд устанавливает факты, имеющие юридическое значение, только при невозможности получения заявителем в ином порядке надлежащих документов, удостоверяющих эти факты, или при невозможности восстановления утраченных документов.
Получайте отказ от нотариуса, обращайтесь с заявлением в суд, там устраните эту маленькую неприятность и примите наследство.
С уважением,
Ярослав Цветков.