Подскажите, легко ли можно в банке или обменных пунктах в Испании будет поменять наличные доллары на евро? Или нужны будут какие-то бумаги?

Невыгодно обычно, не входу доллары. Меняют в обменниках мелких/сетевых как правило, в обычных банках чтобы поменять нужен частенько соот счёт в $.