Был в Софии пару лет назад. Попробуйте через таксистов-это, конечно, не гарантия, но когда я сказал слово "проститутка", он понимающе закивал и предложил тут же отвезти к искомой. А вообще тут когда-то инфа мелькала с ссылочкой на соответствующий сайт, пробейте через поиск.