На сайте http://www.espanarusa.com/ru/pedia/article/189828 есть хорошая статья об обмене прав, но есть неточность которая меня вводила в заблуждениея но сегодня уточнил в трафико:
Не обязательно должны выполняться оба условия, главное, чтобы права были получены до получения испанской резиденции. Например, неделю назад получил права в Украине, а сегодня подаешь на резеденцию в Испании, значит их обменяют.
Я в Валенсии себе права поменял, и если есть вопросы, могу подсказать.
Кстати, права меняют и беженцам, но выдают временные.