Absolutely should be legal and taxed, with rules and regulations in place to protect clients and workers.

I pretty much do have moral objections to it, its fundamentally gross to me, but its not going to stop and id rather these prostitutes work in a safe place and pay their taxes like the rest of us than get their passports taken by a guy named The Scorpion with a spider Web tattooed on his neck.