Совершенно непонятно, что же ИМЕННО Вас интересует. Отвечу в меру разумения.
=*=*=
Для начала, Вы должны отказаться от гражданства России (следует подумать над этим много-много раз, восстановить его в таком случае будет КРАЙНЕ сложно). Иначе же, Вы будете вынуждены регулярно выезжать из Украины в Россию и заезжать обратно.
Не говоря уже о проблемах с получением постоянной работы, с получением медицинской и правовой помощи, с....
Покупка недвижимости, кстати, НЕ является бонусом.
=*=*=
Чтобы лишиться гражданства РФ, у Вас не должно быть долгов (справка из налоговой), справка из военкомата, паспорт.
После этого (ПОСЛЕ этого! То есть, лишившись уже прав гражданина России!) Вы подаете документы в консульский отдел Украинского посольства. Есть нюанс: если Вы или Ваши ближайшие родственники до (включительно) объявления независимости были прописаны на территории УССР, то можете воспользоваться упрощенным получением гражданства. И, почти наверняка, его получите. Иначе... решайте сами. Терять гражданство России в обмен на - возможное! - получение другого.
Стоит ли ехать в Одессу, если можно переехать, скажем, в Краснодар.