Cuales son los requisitos y qué es lo que tienes que hacer para conseguir la nacionalidad?

Mi pareja es de Paraguay, tiene 26 años y lleva en España más de 7 años con permiso de trabajo. Tiene un trabajo fijo desde hace 3 años. ¿Qué es lo que tiene que hacer para conseguir la nacionalidad? ¿Algún tipo de examen o prueba? ¿Y dónde tendría que solicitarla?( Vivimos en Galicia )