Как мне его получить, если натариус требует паспорт гражданина Украины, а я его не мог получить, так как на момент переезда и получения гражданства РФ мне было слишком мало лет

Добрый вечер. Я родился в Луганской области в 1999 году, в 2000 году переехал на постоянное место жительства в РФ. При трудоустройстве на госслужбу от меня потребовали заявление об отказе от гражданства Украины. Как мне его получить, если натариус требует паспорт гражданина Украины, а я его не мог получить, так как на момент переезда и получения гражданства РФ мне было слишком мало лет.