На сколько сложно арендовать жилье отгода и больше в Португалии? Сколько на это может уйти времени? Если у нас 30 дневная виза, мы ее сможем продлить или можно подаваться на внж и находясь в нелегальном статусе?

До 31.12 действует авто-продление просроченных виз, будут ли потом давать возможность записываться на продление — неизвестно. Подаваться на ВНЖ можно независимо от срока визы. Время на поиск жилья зависит от множества факторов, начиная от региона и заканчивая платежеспособностью и личной симпатией арендодателя.