Подскажите, как можно разрешить проблему и возможно ли это в данной ситуации.

7 лет назад мой приятель решил переехать в Россию и работать здесь. Кума обещала его прописать к себе. Он выписался получил печать в загранпаспорте Украины на ПМЖ в Россию и приехал в Ленинградскую область. Но к этому времени кума передумала его прописывать к себе. В итоге он остался без прописки. 5 лет проработал в ДРСУ. После принятия закона о трудовой деятельности иностранцев решил стать гражданином России. В ОВИРе сказали, что для получения вида на жительство необходимо прожить по одному адресу не меньше года. Прошел год, затем второй, собрали все документы, с Украины привез необходимые справки и снова никаких результатов, потом сказали, что нужно ехать в Украину и получить вначале паспорт там. А на украине сказали, что он уже выписан и нужно получать паспорт в России. В Украине у него есть жена и двое детей, которые не против получения гражданства России. Родители у него были русские с Новосибирска. В 2003 году они умерли. Подскажите, как можно разрешить проблему и возможно ли это в данной ситуации. На руках у него только загранпаспорт Украины с отметкой на ПМЖ в Россию и Российские водительские права и огромное желание работать эдесь. В ОВИРе косультироваться просто не реально и безнадежно. Сергей, Ленинградская область.