Art. 56 da Lei de Registros Públicos - Como proceder?

É incrivelmente complicado encontrar informações de procedência nos casos da troca do nome ou adesão de sobrenome da família, durante o primeiro ano da maioridade. Caso dentro das condições necessárias, como deve-se proceder? Moro em São José dos Campos, mas logo devo me mudar para São Paulo. Pergunto pois tenho quase 18 anos e tenho interesse na mudança legal do prenome, assim como na adesão do sobrenome de família. Devido a minha idade, ainda não posso procurar devidamente uma Defensoria Pública, os resultados não foram bem sucedidos. Gostaria, no entanto, de realizar a mudança antes de dar início as aulas universitárias.