Over the last four years, Republican legislators, fueled by veto-proof majorities in both houses, have refashioned the state’s tax code, voting laws, and its policies on education, the environment and social issues.