Смогу ли я поменять доллары на евро в испании или это проблематично?

Можно Но тут менее выгодный курс.

Конечно, Exact Change, например. Ну или погуглите. Про курс вам уже сказали, но есть и другие сообщения. На юге ( малага) прям совсем плохо.