Помогите! Россия-Украина: брак

Да возможно!! ! А для чего Вам Украинское гражданство мне не понятно . .если Вы хотите жить и работать там, то Вам это разрешенно и с Российским гражданством!
Для получения гражданства Украины требуется отказ от гражданства РФ.
Разрешение на постоянное жительство - выход в вашей ситуации. Вы не лишаетесь прав гражданина РФ и при этом имеете равные права с гражданами Украины на труд, пенсионное обеспечение и т. д. , кроме права участия в украинских выборах/референдумах и права на приватизацию жилого фонда.
Зарегистрировать свое постоянное место жительства в Украине Вы сможете не ранее чем через два года после заключения брака. До тех пор, находитесь на временном учете, который продляете раз в три месяца в отделе ГРФЛ города/района и стоите на консульском учете в посольстве/консульстве РФ в Украине. Второе высшее образование в Украине только платное, бесплатное образование (второе в вашем случае) - только если Вы получите гражданство Украины. Если Вы имеете диплом РФ о высшем образовании, то он действует на территории Украины и не требует подтверждения, но для трудоустройства Вам необходимо получить разрешение службы занятости, что проблематично, т. к. требует от работодателя обоснования именно вашего трудоустройства, а не имеющихся местных безработных специалистов. Такое разрешение действительно на срок 12 месяцев. Официально трудоустроить у себя Вас могут только юридические лица, физлицам-предпринимателям разрешения на трудоустройство иностранных граждан не имеющих вида на жительство не дают.

Можно... если работу найдете подходящую.. .

С каких это пор можно иметь с Украиной двойное гражданство?