А как я без счета получу внж?

Вы хотите открыть счет и без внж и без аренды...
Ага.
А паспорт Неславянских государств у Вас имеется и работа в Португалии по контракту?

Внж Вы не получите без арендованного жилья.
Ну хоть как нибудь, но на бумаге оно быть должно

Счёт вы можете попробовать открыть после подачи документов в AIMA. Может подойти другой зарубежный счёт, зависит от AIMA.
После подачи документов можно пойти в банк, с бумажкой, что вы документы подали на внж и попробовать открыть счёт. Но этот тот ещё квест.

Если AIMA нужен местный счёт - донесите потом. Но аренда/адрес вам всё равно нужны: и для подачи на внж и для открытия счёта, вам элементарно карта банковская приходит по почте :)