Possível é pra caralho. Na real é o que mais tem por aí.
Escolher prostituta é

igual ser cliente de um taxista: tu tem que conhecer alguém que já seja adepto da prática, pra te indicar uma que preste e que tenha um mínimo de higiene.
Se você não conhecer ninguém adepto, pode tentar a sorte nesses sites de sexo que têm por aí ou procurar uma direto na fonte (vulgo cabaré)