Постоянная регистрация

Здравствуйте! У нас следующая ситуация: мужчина, рожденный в Москве в 1980г., имеет гражданство Украины и РФ. Все время проживал на Украине. Сейчас необходимо сделать постоянную регистрацию в Москве и получить общегражданский паспорт гражданина РФ. При каких условиях и с какими документами он получит постоянную регистрацию? Как лучше все оформить?

во-первых выясните какое у него гражданство, так как по закону Украины невозможно иметь 2 гражданства, а наличие паспорта еще не говорит ол гражданстве. Для регистрации нужно согласие собственика и жилье