In France prostitution is legal. Prostitutes have trade unions, pay taxes and get health care. In the Netherlands they tolerate bordellos because they make sex workers more accessible for health controls. In the UK I believe there are plans to legalise prostitution for similar reasons, but it will be a lot tougher on pimps. I think prostitution is also legal in Germany. In Italy I heard that there is a plan to legalise bordellos, to get prostitutes off the streets.
In some countries the age of consent is actually lower for prostitutes!