Возможно ли найти квартиру в Лиссабоне или пригороде до 1000€ внося депозит не более чем за три месяца, потому что не готов сразу много отдать?

Будет сложно за такие деньги найти хорошую квартиру в Лиссабоне/окрестностях. Можете зайти на Idealista, посмотреть объявления, примерно поймете, чего ожидать. По работе, к сожалению, не подскажу (здесь с ней в целом туго, особенно без знания португальского)

В пригороде однушку можно найти с трудом за такие деньги. Депозит на 3 месяца - это по сути залог - он тут обычно 2 платежа. С ним нужно налоговую декларацию за прошлый год, хорошо бы если польскую ну и поискать резидентов Португалии, кто за вас поручится. Если нет декларации и поручителя, то нужно предлагать несколько платежей вперёд. Если работа не удаленная, то без языка практически не реально устроиться.