Кто-то летал из России в Литву через третью страну? Сколько это обошлось и визу какой страны делали?

Ну если вы летите не из ЕС/Шенгена в Литву, то правила въезда такие же и у вас должны быть основания как и по земле.

А так турки/армяне/азербайджан. Я бы смотрел Польшу, а оттуда автобус/поезд, больше вариантов. Но летом больше рейсов в южные страны, могут появляться неожиданные варианты.