Não acho que seja burocrático só acho que não é um processo tão acessível por conta do custo mas se eu não me engano é possível atestar em algum lugar pra nao precisar pagar mas nao consigo te passar essa informação com certeza, no site poupatrans há muitas informações sobre. 1- As questões principais são: ter todos os documentos necessarios (alguns sao pagos) e ter o dinheiro para pagar a mudança de nome, aonde eu moro apenas a mudança está em torno de 300 reais. Demora alguns meses mas isso é antes de dar inicio ao processo para mudar de nome e gênero porque você precisa juntar todos os documentos necessários, coisa que não é rápida pois nem todos os documentos são possíveis de conseguir imediatamente então podem demorar alguns dias/semanas para estarem em mãos. Quais documentos e como o processo é feito você pode encontrar pesquisando "provimento n° 73 do CNJ regulamenta a alteração de nome e sexo no Registro Civil". 2- O único documento que é mudado é sua Certidão de Nascimento, você recebe duas até onde eu sei, uma que consta seu nome antigo e o que você mudou (para mostrar em certos lugares como bancos/instituições confirmando que o seu nome agora foi mudado e que você é a mesma pessoa para nao dar nenhum problema) e uma outra certidão como qualquer outra mostrando o nome escolhido e seus dados. 3- Sim, você usa essa Certidão de Nascimento nova para mudar todos os documentos que constam o seu nome antigo, só não precisa mostrar que você mudou de nome caso seja um documento que você nunca teve. Esse processo é feito por algumas instituições estaduais ou federais, a identidade pode ser feita pela polícia civil, você marca um horário (pelo menos aonde eu moro está sendo assim) leva sua certidão e uma foto 3x4 mais recente possível (aqui eles requerem uma 3x4 tirada no mesmo dia), mas esse processo de fazer identidade nova pode variar e depende do local onde você vai fazer por isso seria interessante entrar em contato e apenas explicar a situação sem medo e eles irão te passar a informação, sobre os outros documentos é quase o mesmo processo e sim, todos são mudados um por um e alguns podem demorar alguns dias. 4- Não sei te explicar essa parte já que eu não possuo visto mas é o que eu disse, entra em contato e fala da situação, não tem segredo, mas de qualquer forma pode ser que você precise de todos os documentos em mãos pra fazer essa viagem, quanto antes você se programar melhor, veja quais os documentos, o custo, e quando que esses documentos podem ser mudados pra que você nao tenha nenhum problema, até mesmo com questão financeira como a do banco por exemplo. Espero ter ajudado e boa sorte!