А что если владелец жилья в Португалии предлагает снять жилье «без контракта за кэш» а с контрактом на 30 % дороже?

Не советую, без контракта, даже если это не мошенник, вас в любой момент выставят на улицу. Если арендодатель не хочет платить налоги то он может не регистрировать контракт в налоговой, это уже его проблемы будут.