There are many countries in the west where prostitution is legal and taxed like any other activity.

It seems the main complain is that it brings the prices down due to competition from eastern europe.