Поездом "Янтарь", выходите в Кяне. Полчаса электричкой до Вильнюса, дальше самолётом куда хотите . С европейским ВНЖ... с обычным туристическим шенгеном не выпустят. Предупреждаете литовских таможенников, что хотите выйти ( они в курсе, остановка техническая). Ставите штамп о пересечении границы - и выходите в Литве!