Oltre a ciò che è già stato detto ci sono particolari accordi che favoriscono l'acquisizione della cittadinanza se uno è originario di una determinata nazione e vuole diventarne di un'altra.
Caso che conosco, con i paesi ex-colonie sudamericane il tempo di permanenza in Spagna affinchè possa essere avanzata la richiesta della cittadinanza è ridotto a 2 anni invece dei soliti 8-10 (ovviamente tutto in regola, lavoro costante, tasse pagate, ecc)
Se la tua ragazza cmq non è di una nazione appartenente all'unione europea deve farsi il permesso di soggiorno, non necessariamente per lavoro, c'è anche per studi, ricongiungimento familiare, ecc.
E deve rinnovarlo ogni 1-2 anni.
C'è da dire che è una palla

i tempi di rilascio come al solito non sono mai brevi e devi farlo con un certo anticipo prima della scadenza per non avere problemi.
Se resta per almeno 6 anni ed ha i requisiti necessari può chiedere la carta di soggiorno, che non "scade", oppure a 10 anni la cittadinanza.