Подскажите пожалуйста, как из России открыть счёт в Австрии?

Никак. Его в самой-то Австрии не особенно жаждут гражданам РФ открыть, не то что из РФ.

Только ножками в Австрии и уже имея на руках Aufenthaltstitel. Удалённо открывают n26, revolut.. но они обычно опять таки требуют ВНЖ. Были сообщения, что можно по визе D, которая действует 3+ месяца ещё, но лично мне не открыл никто без ВНЖ (самой карты) даже находясь в Вене.