Took a hell of a lot of research, but I found the info I needed: I can change my gender from abroad. I'll most likely wait until after I've obtained citizenship in whichever country I end up in, but the important thing is that I finally know how to go about this.