Предъявляйте паспорт в первом попавшемся (сам обошёл десяток отделений местных банков) отделении одного из испанских "международных" банков и открывайте счёт.
Избегайте банков в названии которых встречается Caixa. Это т.н. "местные" банки, которые не работают с иностранцами. Сотрудники таких банком в официальном разговоре не распространяются о возможности открытия счёта в другом банке, видимо, сказывается корпоративная этика. Однако, в свободном разговоре они прямо говорят о такой возможности в других банках.
Счёт открывают в течении часа. Выпуск дебетовой карты занимает 4-5 рабочих дней (одна календарная неделя). Регистрируемся на PayPal и портале банка, берём выписку, и получаем возможность не только отправлять, но и получать деньги!
UPDATE. Найдите и заполните приложение № 1 приказа ФНС России от 10.08.2006 № САЭ-3-09/518@ (т.н. форма уведомления об открытии (закрытии) счетов (вкладов) в банках за пределами территории Российской Федерации). Отправьте получившийся документ ценным письмом с описью вложения и простым уведомлением в адрес вашей ИФНС в течении одного календарного месяца с момента открытия счёта.