Честно говоря, даже не знаю, почему Вам так не повезло.
Я в Вильнюсе человек новый, но нашел тему уже на второй день. Через сайт приведенный выше. Я тоже по-литовски не говорю, но тем ни менее работая в Вильнюсе он мне ни разу не понадобился. Ни в общении с коллегами, ни при каких либо покупках, ни в контакте с проститутками. Все говорят или пытаются говорить по-русски. Везде.
Кроме того - многие люди из сферы услуг (продавцы, официанты и пр.) признаются, что ходят на курсы русского языка.
Так что, Ваш опыт скорее исключение из правил.