I turned in the paperwork this afternoon at my local post office. They accepted my "certified court order" for the name change and my Dr.'s letter (from the VA a US Govt. Agency which affirmed my gender change and stated ""she has completed the transition to the female gender." They also wanted a copy of my drivers license (which I had changed that morning) however, my new drivers license still shows male, as they wouldn't change the sex on it without a court order. We'll see how all of this plays out when I get my new passport in a few weeks.