Подскажите пожалуйста в Литве, в каком отделении банка могут быстро выдать пластиковую карточку в Вильнюсе без предварительной записи?

Ни в каком

Чтоб получить физическую карту от банка, её нужно заказать почтой. Неименных если я не ошибаюсь не выдают Даже в банке - это не быстрый процесс. Тк в банке открывают счёт, заполняют все данные, после вам помогут с установкой необходимых приложений, выдают договор на открытие счета и карту высылают на адрес декларируемого проживания