Aos transexuais é permitido, a qualquer tempo, a troca do nome (prenome + sobrenome)?

A Corregedoria Nacional de Justiça, órgão do Conselho Nacional de Justiça (CNJ) regulamentou, a mudança de nome e gênero em cartório para transexuais. Com isso, as pessoas transgênero poderão fazer as alterações necessárias em certidões de nascimento e casamento sem precisar provar mudança de sexo ou apresentar uma ordem judicial.