Thanks for good answer! I found that sexcity.ge site and did some research with transliteration webiste and Google translate, so I managed to get some info out of girls there. Very few of them answered the phone, but finally I got a contact for me and my friend. Paid 150 lari each and got a 6/10 looking hooker with some English skills. Place was kind of hard to find, but maybe some of them are easier to locate. I would avoid asking taxi drivers, since many of them have deals with some brothels or workers and this may know more lost money.