For those in California, if you get your name legally changed part of the process is posting it in the newspaper so people have the ability to object. If you legally change your gender at the same time it bypasses the need for public declaration. Do them at the same time not separately for safety!