Cheating on taxes is a crime, but in certain circles it's nit stigmatized.
The same goes for ignoring the speed limit in other circles.
A desperate mother shoplifting to feed her child would probably get compassion from many.
On a side note, it is also possible for something to be a crime and not be punished. It is a way for a society to condemn something, but acknowledge that is just necessary under certain conditions.
(Some countries use this trick for contentious topics like abortion and, yes, prostitution.)
I disagree. Legalizing prostitution and fighting the social stigma would prevent many of those crimes.
If you criminalize a service that will always be in demand, you won't kill the market - you'll just turn it into an unregulated black market run by criminals, who are much less inhibited than legal employers to use any means at their disposal (even threats and violence) to maximize their profit.
The exact same thing happened during the prohibition.
But if you have a legalized market... using threats and violence to force people to perform i.e. call center work is much less common.