Imanol, casi seguro que se trata de una estafa. Como ucraniana, no necesita visado para venir a España y el billete de avión lo puede comprar por internet. El hecho de que sea ella la que te emplace a dirigirte a una agencia turística a gestionar su viaje ya es en sí sospechoso.
El siguiente paso es que te dirá que le piden garantías económicas para el viaje (tener x dinero en cuenta que te pedirá a ti so promesa de que en España te lo devuelve o que hay que pagar a la agencia x dinero por una gestión que no es necesaria por lo que te he escrito arriba) y ahí se disiparán tus dudas de que es una estafa.
Échale un vistazo a este hilo o a otros en este foro para ver si reconoces el modus operandi.