Ich kann dir nur folgendes beantworten: Bei einem deutschen Arbeitgeber kümmert er sich um die Papiere.

Ansonsten, wenn mit einem Tunesier verheiratet, sollte dies der Ehemann wissen, bzw. sich erkundigen. In dem Falle wird sie wohl auch eine Arbeitsgenehmigung bekommen.

Eine Arbeitsgenehmigung ohne o.g. ist schwer bis unmöglich oder man hat gerade in einen Glückstopf gegriffen.