Понял.
1. Легальная проведённая в налоговой аренда.
2. Прописка по месту жительства в junta de freguesia.
3. Гарантия предоставления жилья от местного жителя, специальная форма, подпись лучше заверить у нотариуса.
Все три варианта не такие, чтобы пойти купить на чёрном рынке.
Или реально арендовать, или иметь друзей или иных представителей, что выдаст гарантию предоставления жилья.