Ситуация с точки зрения закона неоднозначная, а потому на границе у вас могут возникнуть проблемы. Лучше все же получить паспорт РФ на основании решения суда, а уже потом ехать в Украину и заезжать в РФ как гражданин РФ.
Вопрос слишком объемный. Если ответить кратко, то ему, для начала, необходимо сдать в территориальный орган ФМС документы на получение разрешения на временное проживание.
Данную справку можно получить только на территории Украины. Ехать самому не обязательно. На территории Украины можно воспользоваться услугами адвоката.
Для данного договора предусмотрена простая письменная форма (т.е. без нотариуса), но он обязательно должен быть зарегистрирован в Росреестре.
Более полно получить ответ на свои вопросы вы можете открыв через интернет Федеральный закон от 30 декабря 2004 г. N 214-ФЗ «Об участии в долевом строительстве многоквартирных домов и иных объектов недвижимости и о внесении изменений в некоторые законодательные акты Российской Федерации».
Удачи!