A new bill proposing decriminalization of prostitution has been introduced into the Vermont House.