The article's title presents this in a misleading way. The bill in question wouldn't prevent people from using their preferred names and pronouns. What it would do is prohibit the government from spending federal funds to implement or enforce any rules or recommendations encouraging its employees and contractors to respect those names and pronouns.
So in other words this is an attempt at protecting hate-speech, not at restricting free-speech. Shitty, but probably not unconstitutional.