Carta di soggiorno per motivi familiari

Salve, sono un Cubano sposato da 4 anni con Italiana. Sono in possesso di Carta di soggiorno per motivi familiari a tempo indeterminato. Come sappiamo tutti, questo periodo di crisi non da molto lavoro, ed è per questo che io e mia moglie abbiamo pensato di trasferirci in Spagna, precisamente alla isole Canarie, dove il lavoro non manca. Io sono partito prima visto che sto senza lavoro da piu' di 6 mesi. Li mi hanno negato il permesso di lavorare dicendo che la carta di soggiorno che ho non è valida ai fini lavorativi negli stati UE. In Italia mi hanno detto che devo portare anche mia moglie con me per avere il permesso spagnolo (NIE). Premetto che mia moglie non può lasciare il suo lavoro se non è sicura di quello che serve e, prima di spendere altri soldi in biglietti aerei vorrei sapere come e soprattutto dove posso trovare informazioni al riguardo.
Grazie e distinti saluti
Yolexi, da Roma (RM)