Quelle démarche dois faire?

Bonjour,
je suis français et marié depuis bientôt 4ans (août 2015) avec Shirley brésilienne que j'ai rencontré ici en France, nous nous sommes marié ici dans le 94 et avons fait valider notre mariage au Brésil dans sa ville de naissance (Teresina) lors de notre voyage de noce.
depuis janvier 2011 notre retour du Brésil nous habitons ensemble, mais elle ne peut travailler car pas de papier, je l'ai rattacher à ma carte vital ainsi qu'à ma mutuelle et je la déclare sur mes impôts depuis notre mariage.

Quel démarche dois faire pour qu'.elle puisse travailler en France?

Merci de vos réponse, cedric