Bestiality? That will depend on the position of the animal rights types. It may well be classified as cruelty to animals.
Prostitution? Why not? In Germany it is allowed, but only as a government monopoly. Really.
Deviant sex in general? Better come up with a precise legal definition. Parse. Parse. Parse.