If your a EU passport holder you don`t need a Visa.
Banks are same as the UK, you go in ask to open a new account, take NIE, passport and proof of address.
When you arrive in Marbella go to the National Police and apply for NIE, you`ll need the form, passport and photo`s. Your next stop would be Seguridad Social office and they give you a form to fill out, you hand it back along with your contract of employment and employers details, your then registered for Health, you wont need your NIE.
I did SS first, i arrived Malaga in the Am and registered that day.
My employers took me to the National Police the day I started, they then took me to the bank, I was able to open an account with my contract of employment and Seguridad Social form, they recieved my NIE later.
Tax was sorted through my company Paye scheme, its around the same as the UK, no huge supprises there.
The monthly wage was the big surprise, it was far less than they stated in writting. And that was an international comapany I`d worked for in the UK for many years.
So I left after a 1yr.
So be careful with any offers, I`ve come accross a few Expats in Malaga who didn`t get what they were informed of before the move.
The Spanish company also only gave me a month too finish in the UK settle in Spain and start work. One thing I regretted was not leaving everything in tact in the UK for a few months after arriving in Spain, if we had, I would have been on the next flight back to the UK.
I`m not trying to be negative, just pointing out my mistake, we ran too much too quickly and wasn`t prepared for the suprise in Spain.
In reflection thats one of the main things we would have done differently, I would have worked for a few months in Spain before moving to Spain, especially Malaga region, it has many differences to the UK and the rest of Spain.
Anyway good luck.