Demande de changement de statut étudiant à salarié

bonjour,
je suis étudiant de nationalité algérienne, en France depuis 2011. j'ai eu un diplôme de licence en gestion et économie parcours comptabilité à l’université de paris 11 en 2013. l'année dernière, j'ai effectué un stage conventionné dans un cabinet d'expertise comptable pour valider un Master 1 finance (université de paris 11). cette année je suis en Mastère 2 (titre certifié niveau II Manager en stratégie et développement) dans une école privée mais j'ai abandonné il y a deux mois (le coût de formation élevé, formation ne correspondant pas à mon cursus antérieur..etc). la semaine dernière, le cabinet où j'ai effectué un stage m'a contacté pour me proposer un CDI en comptabilité. j'ai penser effectué la démarche auprès de la préfecture et de la DIRECCTE avec mon diplôme de licence.
pour cela, je dois changer mon statut d'étudiant à salarié pour pouvoir travailler à plein temps, mais certains m'ont dit qu'il est impossible d'effectuer le changement de statut (la préfecture refuse)avec un diplôme inférieur à bac+5 quelque soit le poste à occuper (même s'il correspond à un métier en tension ouvert aux étrangers.
ma question est : avez vous eu affaire à un cas pareil et que me suggérez vous?
merci d'avance