Скажите, в Португалии договор аренды может быть не с физ. лицом, а с фирмой? Для SEF это не проблема?

У меня с фирмой, проблем никаких не было при подаче.

Может. У меня на lda. На мой взгляд так даже лучше.

У меня тоже с юрлицом.