Gay Marriage - 'Marriage' should be religious only and receive no recognition or benefit from the state. This means that churches can call people married, not married, whatever, but they aren't the authority on it and any random person can consider themselves married if they want. The legal (tax purposes etc.) equivalent of marriage should be open to any partnership.
Polygamy - Agree in principle, though risk of abuse for tax purposes etc. very high so maybe some sort of check to make sure the situation is real. But otherwise sound.
Prostitution - Yes. Fully accepting it will bring it into proper legal frameworks and then we can regulate it like any other industry with regards to employment law and so forth.