Changement de statut étudiant - salarié

Bonjour,
Je suis une jeune femme Algérienne, je suis arrivé en France en 0ctobre 2007 avec un statut étudiant;
J'ai fais mon master 1 et Master 2 et en aout dernier j'ai trouvé un poste de travail dans une petite boite privé.
J'ai entamé la procédure de changement de statut sachant que mon titre de séjour expire le 4 octobre 2009, J'ai eu un recépicé de 3 mois.
J'ai eu une réponse négative a cause du salaire, donc mon entreprise a augmenté mon salaire et on a fait un recours avec un salaire de 2550 Euros brut.
fin décembre je reçois un courrier du ministère de l'immigration me demandant encore quelques document que j'avais déjà donné et parmi ces document, un titre de séjours en cours de validité.
Je me sentais piégé, car à la préfecture ils attendent la réponse du ministère donc je n'ai pas de titre de séjours en cours de validité, j'ai donc pris un RDV à la préfecture Pour le 3 mars et j'ai envoyé les documents avec un RDV a la place du recepicé.
Un mois plus tard, il ya deux jours de ça je reçois un courrier du ministere me demandant de refaire une nouvelle demande à la direction de travail des étrangers.
Et la je ne sais vraiment pas quoi faire, je ne sais pas si je dois donner mon RDV et si il sera accepté.
Merci de me donner une réponse ou un avis tres tres rapidement car c'est vraiment urgent.
Cordialement