Можно получить chave móvel (autorização gov pt) не имея ВНЖ? Вроде это можно сделать в espaço cidadão? Какие документы нужны...

Если лично в ложе, то можно без ВНЖ. Полный набор документов - NIF, NISS, utente. Но если вам доступ по цифровому ключу нужен только к порталу налоговой, тогда соответственно достаточно только NIF. И ещё паспорт и португальский телефон - это нужно в любом случае.