Лена, Ваш испанец не прав.
Украина и Испания еще в 2010 году (когда Порошенко министром иностранных дел был) заключили соглашении о принятии процедуры взаимного признания водительских удостоверений. Никаких экзаменов и учебы не требуется. Предоставляется вид на жительство и перевод украинских прав + еще какие-то документы. А международные и менять не нужно.
В конце прошлого года такой же договор заключен с Италией.