No te desesperes, lo de los papeleos y capitanías puede parecer un mundo...pero bien informado y organizado vale mucho la pena hacerlo por tu cuenta.
Te aconsejo lo mismo que Pámpano, llama a la capitanía que tengas más cercana y que te cuenten.
Para que te hagas una idea, el cambio de nombre en Barcelona supone rellenar un par de papeles y una tasa de 18€ aprox...y luego a cruzar los dedos para que te adjudiquen tu primera elección, claro!
Suerte, y felicidades!
Freus