Make it illegal for people to change their birth certificate. Make it so that all laws apply based on their original birth certificate, regardless of any changes having been made in other states or countries. Make it illegal to use facilities meant for the opposite gender. Expand fraud to include claiming and presenting as a gender not on their birth certificate, specifically when the other party is paying (yes, this could run into free speech issues). Legally declare it to be a mental illness (much like how federal law declares marijuana to have no medical value, actually being aligned with existing science is not required). Passing laws banning any form of transitioning involving minors. Pass laws introducing trans-panic as an affirmative defense for assault or homicide. Laws that prevent adoption by trans individuals (to the extent the state can do so).
I'm sure law makers spending months can come up with far worse laws that I could in 5 minutes.