Кто-то может порекомендовать банк, в котором возможно открыть счет (в Испании) до получения tie?

Гражданство РФ?

Попробуйте Caixa

Скажите, пожалуйста, а нужна местная сим-карта для открытия счета?

Как правило именно местная необязательна.