В январе собираюсь перебраться в Португалию по nomad visa. Сейчас резидент Кипра и потихоньку готовлюсь к переезду. Сейчас и правда один банк со скрипом открывает счета, если увидит паспорт с красной обложкой?

Да, все так. Обычно люди приезжают и несколько недель ждут, когда им откроют счет. В банке могут постоянно запрашивать все новые и новые документы. С ВНЖ Португалии банки охотнее открывают счета. С ВНЖ ЕС, возможно, тоже чуть проще.