Follow this link to the Transgender Law Center's webpage. There are resources listed here that include Policies or Practices for Changing Name and/or Gender Marker on Some Federal Identity Documents (including the Social Security Administration, Passport Agency, Immigration Service, and the Department of Defense).