This guide provides details on how people can petition to change their name and gender in California on various state and Federal documents, including information regarding the Social Security Administration, U.S. Passport Agency, Department of Motor Vehicles, and birth certificates.