Можно ли сменить адрес в NIF с не португальского на не португальский (например, с бразильского на российский)?

Да, надо найти представителя в Португалии.

Можно. Ваш представитель может сделать это в личном кабинете или по запросу через e-balcão.