Свободный Человек :

Добрый день, я гражданин России, хочу получить разрешение на работу в Украине, что бы потом претендовать на ВНЖ. Как вы думаете насколько это реально сделать.

Ну, это не самый трудный вопрос, если вы настолько востребованный специалист чтобы были нужны Украине. Но в любом случае вам дорога к юристу, тем более что вы на ВНЖ замахнулись. Могу подсказать один контакт, контора проверенная, друг делал через них что-то https://migrationinukraine.com/ .  Вроде есть даже представительства в разных городах.  Мой друг делал в Киеве. Бумаги получил быстро,  хотя и не дешево. В любом случае хочу пожелать вам удачи.