такие вопросы лучше задавать в профильные организации. тем более у вас ситуация нестандартная, лучше из первых рук узнавать, к тому же потом ответ на ваш запрос можно будет распечатать и совать на местах чиновникам, у которых может быть какое-то свое мнение на этот счет.
Почему? Ехали. Только раньше по безвизу им можно было оставаться максимально 90 дней в Европе и у них не было права на работу. Поэтому украинцы работали по-черному в эти 90 дней. Сейчас же им дали право работать официально