You might want to post this in the Spain or Madrid forum...

I don't have much advice about moving there, since when I went it was on a student visa. I will say that Spain is wonderful and Madrid is amazing. You will love it, I know!!