While prostitution itself isn't illegal, many crimes are associated with it. In fact, Birmingham has the fifth highest rate of solicitation across England and Wales.