I live in Australia and I need to get my gender changed on my californian birth certificate, does anyone know if this can be done via phone fax email snail-mail or anything other than me actually flying all the way to CA just to get my documentation changed?

Contact the transgender law center in san francisco