it's legal here where i'm from, brothel, call service and street prostitution. health check every 4 weeks if i remember right, and condoms are mandator (some illegally agree to condomles sex for extra money though). however, pinmping is illegal. prostitutes even have a union and a set (pretty high) minimal wage. it works rather well really.
but there are also problems. there is still a lot of abuse, and many of them are desperate girls who would have gotten in huge financial problems otherwise. so it is kind of touchy and sad that it exists. however, no matter how harsh the law would be, there will always be prostitution. always was. so it's probably better to legally have and regulate it.