Приказом Минздрава РФ от 23.10.2017 г. № 850н утвержден порядок выдачи документа об изменении пола.
Для выдачи справки у медицинской организации должна быть лицензия на осуществление медицинской деятельности по профилю "Психиатрия". Справка выдается по результатам половой переориентации.
Направление на установление половой переориентации выдается врачом-психиатром при установлении пациенту диагноза "Транссексуализм".
Судя по сроку действия справки, менять пол можно будет ежегодно.
Пожалуй, дальше Вам лучше прочитать самим.