Стандартное требование при открытии любых финансовых счетов - address verification. Основная идея - должна быть бумажка не старше 6 месяцев с адресом и Вашим именем, которая позволяет достаточно достоверно доказать, что вы там живёте. Самое быстрое - интернет свой подключить или замотивировать лендлорда (денег ему дать) перевести на вас воду или электричество, я бы наверное в эту сторону думал. Договор аренды было бы хорошо. Ещё может прокатить какое-нибудь письмо от госконторы на этот адрес на ваше имя. Ну и по идее банк потом ещё карту или пин шлют на указанный адрес, так что подтверждение адреса у них будет.