The Utah state Senate voted unanimously on Tuesday effectively to decriminalize polygamy among consenting adults, reducing penalties for a practice with deep religious roots in the predominantly Mormon state.