легализовать конечно.
пусть проститутки проходят мед-осмотры и.т.д., что бы все было чинно благородно.
только стоить они после этого будут намного дороже.