Sobre a mudança de nome ao completar 18 anos

Descobri que posso, legalmente, mudar meu nome aos 18 anos sem necessitar apresentar justificativa à Justiça. Alguém pode me informar melhor como devo proceder ao completar meus 18 anos (Daqui a dois meses): Aonde devo ir? Quais documentos necessários? O processo é lento ou não? Além disso, meu nome atual é Heitor Gonçalves Nunes, mas gostaria de alterar o pré-nome para "César" e adicionar dois sobrenomes: Alencar (Provém da minha avó) e Brandão (Provém do meu bisavô materno). Eu entendo que posso mudar o pré-nome livremente, mas a lei permite também que nesse período de 18-19 anos eu possa incluir dois sobrenomes sem necessitar abrir um processo na Justiça? E o fato de um deles (Brandão) ser de meu bisavó, já falecido, dificulta algo? Agradeço caso alguém me esclareça.