Очень даже есть.
Объявления в газетах можно почитать - в "Лиетувос ритас" например. Если не знаешь языка, то пусть тебе таксист прочитает или халдей в гостинице, думаю не откажут. Кажется, в газете "Республика" на русском есть.
А есть еще стриптиз-клубы, где можно стриптизёршу взять на выезд. Я был в 2-х. Первый называется "Мусмерите"(Мухомор)-находится прямо напротив редакции всё той-же "Лиетувос ритас" на проспекте Гедиминаса. Второй - "Эклюзива" или что-то типа этого. Находится в центре - улицу не помню. Спроси у таксистов - они все эти места знают.
Про цены не помню, но помню что Мусмерите подешевле был и девок оттуда брать дешевле. В Мусмерите схема была такая - договариваешься с девкой, если она согласна, то после этого договариваешься с хозяйкой. Ну тебе там объяснят что к чему.Правда моя инфа может быть немного устарела - это было пару лет назад.
Если что в Вильнюсе нароешь - расскажи - вспомнил и аж самому туда поехать захотелось.