Hola Jesus
Preferiblemente tienes que arreglar tus papeles desde españa por el registro civil , ellos tienen un formulario que debes llenar con cieros requisitos, tiene que vivir y trabajar un año para tramitar tu nacionalidad. Ya que por los consulados en cada pais esos se tarda muchisimo con el tema de la visa de trabajo. etc.
Yo estoy en la misma situacion que tu, ya he investigado en todas las paginas y con amigos , y me comentan lo mismo.
Espero que tengas suerte
Nubia Gabriela
Venezuela