The great thing about starting over in a new place is no one knows you yet. You can establish what your name is and what your pronouns are from the start and these people will have never known you otherwise, so it'll be easier for them to get it right.
I only ever had one person maliciously misgender me at university. This was during my masters, so everyone was 21+. She only ever did it behind my back. I was very close with two of her friends and they would correct her, but she disagreed with them. After a few weeks of her nonsense another friend and I ended up addressing the topic of respecting others pronouns in the class group chat - after that she never did it again. That same evening she actually sent me some text about being brave and respecting me and blah blah blah. Regardless, that's as bad as it ever got.
Since I've entered the workplace, misgendering has never been malicious. Where I hear it, I tend to just say "oh, I'm not a ___" and move on. I have overheard people correcting others on my pronouns, so I do know that it's being respected.
Anytime I start somewhere new I make a point of wearing a pronoun pin for the first few weeks/months, just to make things easier for people. I've found that most people are intuitive enough to notice it and use the correct pronouns from the beginning without any questions. I would absolutely recommend getting one if you haven't already.