Hola, con respecto a tu pregunta te puedo decir que para poder solicitar la ciudadanía tu esposa tiene que vivir un año LEGALMENTE, o sea que para ello primero tiene que obtener el permiso de residencia y trabajo, el cual no es nada fácil de tramitar y el tiempo que tienes que esperar es de unos 6 meses aproximadamente, dependiendo del número de expedientes que tenga cada Comunidad, cuando lo haya obtenido tiene que tener la suerte de conseguir un empleo donde esté cotizando a la seguridad social por un año, eso es lo que significa vivir legalmente en España, si ella logra esto podrá solicitar la nacionalidad el cual tarda también un largo tiempo en aprobarse y más ahora que en Enero entra en vigencia la nueva ley para obtener la ciudadanía por origen, por ejemplo en la Argentina se espera que lo soliciten unas 700 mil personas.
Saludos.