Работодатель из Португалии говорит, что я первый русский в команде, в связи с этим у них проблема с открытием банковского счёта, говорят, что не знают, как открыть.

Если у работодателя такой вопрос возник, значит 99,9%, что удалённо не откроют:( С документами от португальского работодателя откроют в Caixa Geral de Depositos точно. Но при личном присутствии в банке.