В отель в Португалии можно заселиться по ВНЖ, не имея паспорта на руках?

Можно. В Португалии во все отели можно по внж без паспорта. В каждом отеле есть системы сканирования внж и паспорт никто не спрашивает.

В 99.9% можно.