Prostitution definitely exists, especially in The Spit. None of the places mentioned in my post have slavery within the law but seedy people exist and thus illegal slavery would especially on the sea.
Otherwise as stated, you can suss out a new nation if you like and perhaps they have legal...