Prostitution has been existing even if there can be laws making it illegal...it is impossible to police people on what they want to do with their body and decision-making process. And yes, Bitcoin can also be utilized for any transaction including prostitution as Bitcoin is just a tool and it will not be investigating on the purpose of the transfer.