Cambio de nombre.

Mas que un tramite es un proceso judicial. Y se requiere demostrar justos motivos para cambiar el nombre, no es a simple voluntad.

Ley 18.248

Artículo 15. – Después de asentados en la partida de nacimiento el nombre y apellido, no podrán ser cambiados ni modificados sino por resolución judicial, cuando mediaren justos motivos.
El director del Registro del Estado Civil podrá disponer de oficio o a pedido de parte, la corrección de errores u omisiones materiales, que surjan evidentes del texto de la partida o de su cotejo con otras.
Sus resoluciones serán recurribles ante el Tribunal de Apelaciones en lo Civil correspondiente al lugar donde desempeña sus funciones, dentro de los quince días hábiles de notificadas.
Artículo 16. – Será juez competente el de primera instancia del lugar en que se encuentra la inscripción original que se pretendiere rectificar, modificar o cambiar, o el del domicilio del interesado. Las partidas que acreditan la vocación hereditaria podrán rectificarse ante el juez de la sucesión.
Artículo 17. – La modificación, cambio o adición de nombre o apellido, tramitará por el proceso sumarísimo, con intervención del Ministerio Público. El pedido se publicará en un diario oficial una vez por mes, en el lapso de dos meses. Podrá formularse oposición dentro de los quince días hábiles computados desde la última publicación. Deberá requerirse información sobre medidas precautorias existentes en nombre del interesado. La sentencia es oponible a terceros y se comunicará al Registro del Estado Civil.

que leyes de mi... seguro que si te queres cambiar el sexo no te hacen tanto problema.