Спасайте. я гр. россии, а родился на украине. сейчас переехал на родину. хотел получить вид на жительство

Спасайте. я гр. россии, а родился на украине. сейчас переехал на родину. хотел получить вид на жительство спасайте. я гр. россии, а родился на украине. сейчас переехал на родину. хотел получить вид на жительство, пришел в местный овир, а мне говорят, что те кто менял гражданство до 95 года, делали это не правильно и я являюсь гр. и россии и украины... хотя я знаю что двойное гр. запрещено. и теперь от меня требуют справку с украинского посольства которое находится в москве... как такое может быть? и на сколько это законно? спасибо)