Есть две стороны, вроде как являющиеся наследниками.

Так как вы не принимали наследства за отцом, то надеяться вам не на что.

Устные договоренности не имеют никакой юридической силы.

Для наследования за мачехой у вас нет никаких оснований, так как до вас имеются наследники третьей очереди.

ГК РФ - Статья 1144. Наследники третьей очереди

1. Если нет наследников первой и второй очереди, наследниками третьей очереди по закону являются полнородные и неполнородные братья и сестры родителей наследодателя (дяди и тети наследодателя).

2. Двоюродные братья и сестры наследодателя наследуют по праву представления.

Статья 1145. Наследники последующих очередей

3. Если нет наследников предшествующих очередей, к наследованию в качестве наследников седьмой очереди по закону призываются пасынки, падчерицы, отчим и мачеха наследодателя.

Екатерина, здравствуйте! У меня иное мнение. Внучатые племянники вообще не относятся ни к какой очереди наследников. А вот Вы - относитесь к седьмой очереди наследников, являясь падчерицей наследодателя (мачехи), но только если брак отца и мачехи не был расторгнут (если мачеха унаследовала долю отца, значит, можно сделать вывод, что брак расторгнут не был). Ваш возраст не имеет значения (Постановление ВС РФ № 9).

Родство Вам доказывать не нужно, так как Вы с мачехой родственниками и не являлись. Для начала обратитесь к нотариусу в положенный срок. Принесите св-во о смерти отца и мачехи, св-во о заключении брака отца и мачехи, Ваше св-во о рождении. Документы на квартиру можно будет поднести в любой момент. Если нотариус откажет Вам по какой-то причине, то тогда нужно будет обращаться в суд, воспользовавшись помощью юриста, специализирующегося на вопросах наследования.

С уважением,

Харченко О.В.