Do British Banks have branches in Spain?
 
Some of the UK high street banks do have branches in the main towns and cities. Smaller towns have only Spanish domestic banks. Most UK banks have good contacts with these and should be able to point you in the right direction.