Банк потребовал вот это the proof of address from Russian federation (public service) это какая-то выписка из мфц? Речь идёт о той самой бумажке с пропиской, которую дают при регистрации? Верно? Или специально что-то надо? Кто делал?

Справка из банка с вашим адресом, например.

Если вы для открытия счета, то в паспортном столе дают, потом перевести сертиф. в португалии переводчиком.

Адрес регистрации ( proof of address) - это счёт за коммунальные услуги , адрес прописки есть в коммунальном платеже за квартиру - это точно примут .