If you have a passport and are in the EU, you just come over! You need to make appointments to view properties etc before you come out really - or at least have a hotel booked for a few weeks to enable you to find somewhere. However, to own a car you need an NIE number and a residentia certificate, which you get from the local town hall, but you cant do that until you have a permenant address - but thats the only paperwork you need to start with

Jo