Обращайтесь в ФМС (паспортный стол) там все объяснят, напишите заявление об отказе от гражданства.
Здравствуйте, Ярослав.
Справочную информацию об отсутствии гражданства Украины можно получить в ГМС Украины по адвокатскому запросу, оригинал документа отправить через другое государство.