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
web del consulado
Un saludo
