É assegurado às pessoas transexuais o direito à alteração de prenome e gênero em seus registros civis?

Sim, inclusive sem necessidade da realização de cirurgia de transgenitalização.

O Provimento nº 73 do Conselho Nacional de Justiça (CNJ), publicado em junho de 2018, permite que transgêneros alterem prenome e gênero nos registros civis diretamente no cartório, sem necessidade de cirurgia para mudança de sexo ou decisão judicial.

sim, mesmo sem procedimento cirúrgico de redesignação de sexo. 

SIM.

O Provimento nº 73 do Conselho Nacional de Justiça (CNJ), publicado em junho de 2018, permite que transgêneros alterem prenome e gênero nos registros civis diretamente no cartório, sem necessidade de cirurgia para mudança de sexo ou decisão judicial.