Подскажите пожалуйста, как иностранцу приобрести сим карту в Португалии? Какие нужны документы. ВНЖ нету. Какой оператор лучше?

Предоплатную - никаких. Чтоб загистрировать лк, паспорт и NIF.

Можно взять pre-paid симки у разных операторов без документов, они часто в магазинах где-нибудь рядом с кассой висят. Можно заключить контракт с оператором (обычно на 2 года), ВНЖ не нужен, достаточно иметь при себе паспорт и NIF. Все крупные операторы примерно одинаковые (MEO, Vodafone, NOS). Может немного покрытие отличаться в зависимости от того, где вы.

Вообще без никаких документов можно купить симку в индийских ларьках Lykamobile, в магазине Vodafone тоже. У меня до сих пор такая предоплатная 21€ за 4 недели Vodafone Red 5, в Лиссабоне нормально работает. А далее при желании можно перейти на контракт, другой тариф и т. д.