Правильно ли я понимаю, что если ехать с нуля в Португалию, то, чтобы открыть счёт и получить ВНЖ, нужно заранее найти работу или учебу в стране?

В целом желательно да, но можно по д7 поехать если у вас есть стабильных доход не в португалии.

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