Я знаю, что уже прошло больше года, но всё-равно - я хотел бы поблагодарить форумчан за советы. Я по электронной почте связался ДМС харьковской области, они мне имэйлом прислали какую-то инфу, подтверждающую, что я гражданин Украины. Посольство Украины эту инфу признало, пару бюрократических шагов, и мне выдали украинский паспорт.
Пасиба всем!