Prostitution is the oldest profession.
I believe it should be legal for businesses that have a license to operate as a services provider and comply with regulations.