Как и любую другую работу. Загугли "проститутки <cityname>" в яндексе и заведи профиль везде где можно. Ещё можешь попробовать сайты знакомств и вконтактик. Надёжнее всего, наверное, устроиться в разные агенства или салоны, у них вся технология отработана обычно.