Trámite de inversión de apellidos

Tengo 30 años y deseo solicitar al Juez del Registro Civil la inversión de los apellidos. Necesito asesoría sobre el marco y procedimiento legal. Además de la redacción de mi solicitud con un lenguaje jurídico.
Soy natural de La Línea de la Concepción, y estoy viviendo en Alemania. He llamado al Registro Civil dónde yo resida, y dicen que eso es un trámite de un año, y que tengo que dar una declaración de antecedentes penales alemanes y españoles, para demostrar que no quiero ocultar delitos con mi inversión de apellidos.

¿Es un trámite que exige que yo sea residente en España?
El certificado de antecedentes son 5 euros en el Ayuntamiento alemán. Eso no me cuesta nada. Y el español lo pido por correo.
Motivos personales: mis padres están divorciados, mi progenitor tiene una gran animadversión hacía mi madre, sufro acoso psicológico por llevar primero su apellido (puesto que para él, el padre es más importante que la madre por el orden de apellidos). La inversión de apellidos atenuaría esa actitud de toda mi familia paterna, y yo viviría más tranquila.

Jesica