Renting in Lisbon without Portuguese NIF
You can get a NIF (fiscal number) from the Portuguese tax office or through a rep. Many landlords and utilities want it. Without it some agencies won't rent to you. You can start the process before you move; takes a few days to a few weeks.