For the old teach, you will need to have recruited Trixie either on the 1st or 2nd chances to do so, then you can ask her about hiring a prostitute by calling her to he office.
damn have missed that, no that i think this game is easier if you don't follow the hint in the journal quest and follow you instinct or try to think about a legit way of do that.