А можно ли получить NIF, не имея адреса регистрации в Португалии?

Так и получают, через пол года можно его поменять.

Да, так и делают. Услуга есть, оформить ниф с португальским представителем.