Rupture contrat d apprentissage

Bonjour,
Je suis une jeune étudiante marocaine, je suis en apprentissage depuis le 9/9/2013 au sein d'une grande entreprise.
Au début de mon contrat, j'avais fournis tout les piéces justifiants que je suis légale en france (titre de séjour,passeport,...) , j'ai donc commencé mon année d'apprentissage sans aucuns soucis.
Vu que mont titre de sejour se termine en mois de Mars, j'ai donc entamner la procédure pou son renouvellement dés le mois de janvier, et parmi les piéces necessaires y 'avait une autorisation provisoire de travail ( je ne savais pas que ca existait).
j'ai donc procéder au demande d'une APT auprés de la dirrecte de  val de marne , qui m'a fait parvenir le 12 Mai d'une lettre de refus , vu que j'ai largement depassé le quota d'heures autorisée (942) et que normalement je  devais avoir une APT dés mon premier jour à l'entreprise.
Quand l'entreprise a recu aussi cette lettre, on m'a mis en sans solde jusqu'a la régularisation de ma situation, sachant que personne de la RH m'a jamais demander un APT, normalement c'est à eux de me le demander vu que je ne le savais pas.
J'ai fais maitenant un recours hiérarchique auprés du ministére de l'intérieur, mais ca prend beaucoup de temps, vu que maintenant je suis licenciée.
Aves vous des conseils à me donner?
y a t'il des solutions pour revenir au boulot ( me reste 3 mois pour valider mon M2) et là je suis desespérée.
Merci d'avance pour votre retour.