Look for a pink magazine-format publication handed out in traffic jams and placed under windshield vipers. It is called Avto Flirt and seems to be the biggest compilation of prostitution ads. The ads pretend to be from private ladies but judging from the style I’d say these are agencies. No indication which ones speak English. I’ll keep a few copied. Just ask. But it is Russian only.