Changement de statut étudiant à salarié

Bonjour, tout d'abord merci d'avance pour vos réponses, car je suis actuellement complétement perdue entre des avis contradictoires.
Mon titre de séjour étudiant expire le 31 Novembre. Je finis actuellement mon deuxième Master 2 faits en France et j'ai une attestation de réussite ainsi qu'une lettre de recommandation de ma fac.
J'ai trouvé un CDI comme consultant dans une société de holdings qui recrute sur profils (pas d'appels sur le site de l'ANPE) et j'ai la promesse d'embauche et le contrat.
Mais à Paris on ne peut pas faire de demande de CDS moins d'un mois avant l'expiration de son titre.
Je voudrais donc le faire à partir d'une préfecture de banlieue, avec l'intermediaire d'une attestation d'hebergement. Je voulais le faire avec le 93 mais apparamment il faut prendre rdv pour déposer le dossier et le délai est de deux mois. je pense donc le faire a nanterre, apparamment on peut déposer son dossier immédiatement.
savez vous quelle prefecture est la plus souple sur cette question ? est ce possible a creteil ou a boulogne ? je peux aussi obtenir une attestation d'hebergement a lyon, est ce que vous savez si la prefecture est plus souple ???
sinon je serais contrainte de retourner au chili pour faire une demande de visa mais cette demande a encore moins de chance d'aboutir non ?
compte tenu du tres peu de temps qu'il me reste avant l'expiration de mon titre, que me conseillez vous ? je commence a croire que je n'y arriverai pas....ca fait 4 ans et demi que j'étudie en france....
merci d'avance Juliette