Solicitar cedula de ciudadanía por primera vez desde españa

Hola me llamo jose manuel y vivo en málaga,quisiera saber como y donde se solicita la cedula de ciudadanía colombiana por primera vez puesto que la niña cumplió los 18 años en diciembre de 2011 aquí en españa.La necesitamos para solicitar antecedentes penales para pedir la nacionalidad española.Gracias