Подтверждение отсутствия гражданства Украины, если не получал паспорт в 16 лет

Получил гражданство РФ в 15 лет в 2015г, отслужил в армии РФ.

Мне отказывают в поступление на государственную гражданскую службу ( аргументируя тем , что необходим документ из Украины подтверждающий или опровергающий факт двойного гражданства)

Этот документ естественно я получить не могу так как ни когда не имел паспорта Украины, потому что по законам Укр. его получают в 16 лет.

Общался в посольство Украины сказали «только выход из гражданства»и необходим паспорт Украины с пропиской на ее действующей территории, и как быть? Эта территория сейчас ЛНР, и вообще не может такого быть что бы гр РФ который уже отслужил в армии РФ мог бы получить паспорт Украины и зачем он!?

Как быть?

Между РФ и Украиной нет межгосударственного соглашения о возможности иметь двойное гражданство у граждан таких стран. При получении гражданства РФ в 15 лет я и мама писали отказ от гражданства Украины.