Что может быть подтверждением адреса для оформления NIF для Португалии помимо выписки из банка (банк отказал) и счета на коммуналку? Люди еще в РФ.

Звучит нелепо, но возможно проще дойти до сбера и открыть там счёт на сто рублей. Сбер выписку даёт.

Откройте в сбере, положите 100 рублей, возьмите выписку на англ.