Ligger till som så att jag fixat både jobb och lägenhet i Barcelona men behöver jag söka arbetsvisum när jag är Isländsk medborgare, är det svårt att få i sånt fall ?

tack på förhand!

Eftersom Island är med i EEA (European Economic Area), så borde du inte behöva något arbetsvisum.
http://www.anyworkanywhere.com/visas_es.html