In Australia, or at least in my state, brothels are legal but open to health check inspections. Streetwalkers are illegal. It seems a sane approach - safer working conditions and public spaces.