http://77rc.ru/work/working-visa-russia/
Алгоритм довольно сложный, нужно будет убедить руководителя, что работник толковый и игра стоит свеч.
Либо нужно получать гражданство РФ, имеется упрощенная процедура.
Это не только к украинцам относится, но и ко всем "иностранцам". На счет ЕвразЭС ничего сказать не смогу, еще не изучал.
