Hola esto es lo que pone en la web del consulado de Espa帽a en Kiev
A resultas de dos decretos del Consejo de Ministros de Ucrania de abril y mayo de 2009, es necesario desde julio de 2009 que un trabajador extranjero consiga un permiso de trabajo, un visado de trabajo y un permiso temporal de residencia para trabajar legalmente en Ucrania, habiendo la obligaci贸n de registrarse como tal. Los requisitos para obtener, sobre todo, el permiso de trabajo, se han incrementado. Por otro lado, se ha restringido el derecho de estancia en Ucrania a 90 d铆as cada seis meses. Adem谩s, las sanciones en caso de incumplimiento de estas nuevas normas aumentan notablemente, pudiendo conllevar incluso la expulsi贸n del pa铆s por un periodo entre los 6 meses y los 5 a帽os.
Por ello, si planea trasladarse a vivir y trabajar en Ucrania, mucho le rogar铆amos que se pusiera en contacto con la Secci贸n Consular de la Embajada de Espa帽a en Madrid o con sus Consulados Generales en Barcelona y M谩laga, para recabar ulterior informaci贸n sobre este asunto.
Por lo que pone esta complicado lo que pides aqui el link
Un saludo
Como es Ucrania