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

Старшее поколение понимает, молодежь не вся. Но вообще да, лучше сначала спросить, говорит ли человек по-русски, и только после удовлетворительного ответа продолжать разговор.

90% понимает. Даже в Шяуляе стало больше понимать.

Говорите сразу смело по русски))) молодёжь если что ответит на английском. Ну честно тут русскоговорящих сейчас больше литовцев)))

Я делаю проще. Если хочу завязать разговор на русском, говорю: Добрый день. По ответу человека будет понятно, готов он говорить с вами на русском или нет.