Первое - искать другое жилье или жить без регистрации.
Второе - как правило банку требуется ваш налоговый номер, который вы получаете при регистрации. Онлайн банки типа revolut, vivd, bunq позволяют открыть счет, предоставив этот номер в течении нескольких месяцев