Посмотрите на прошлых страницах, были подробные темы по Оренбургу, в том числе и мои отчеты.
В кратце: надо искать ч/з dosug.cz (помоему там было из Орена) и +девочки всегда бывают около гостиниц ОРЕНБУРГ (в фойе и рядом с входом) и ФАКЕЛ (на площадке перед гостиницей сидят в машинах).
Звонил я и по обьявлениям в газете, но там нет салонов в столичном понимании, а работают на выезд.

Ну и напишите, что Вам удалось найти.