Подскажите, в какие банки и в какие именно их отделения обращаться для открытия счета без ВНЖ?

Альта, Поштанска. Отделения чем более загородные — тем более быстрые. Точнее не объяснить, т. к. это рандом.