You could try sort of correcting people. When they use he the first time you see them, say something like "Could you please use female pronouns, for me, from now on?"
Or you could ask HR to help by sending a mass email stating you are transitioning and proper pronoun usage (as well as bathroom use) is expected.
The parenthetical is just an idea, I don't know your situation when it comes to that.