Для договора аренды в Португалии всегда нужен NIF?

Для официального - да, иначе договор не смогут зарегистрировать в AT(налоговой службе). Если договор "неофициальный" можно обойтись без NIF, но шанс что Вы такое найдете крайне мал, и это опасная авантюра для обеих сторон...

Нет. Сайт Финасаш позволяет зарегистрировать договор аренды по любым документам. Паспорта вполне подойдут. Да, уверен. Делал так неоднократно. Важней однотипность документов. Т.е. если в договоре несколько арендаторов, то всех надо оформлять по НИФ или всех по паспортам. Иначе ресибы не получается оформить. в бумажной версии вообще может быть написано что угодно. Подойдут любые документы. Бумага все стерпит)