Cabe ao cartório, segundo o texto acima,

expedir uma nova certidão de nascimento.

mudar os dados no documento já existente.

averiguar se os sujeitos têm diagnósticos médicos.

solicitar uma comprovação de redesignação sexual.

conferir se os interessados entraram na justiça para pedir a alteração.