Obtention d'une attestation pour justifier une couverture d'assurance maladie

Bonjour,
je suis venu en France en tant qu'étranger dans la nouvelle procédure de sécurité sociale étudiant. Je devrais soumettre mon dossier directement à l'AMELI puis avoir un numéro provisoire et passais à l'étape finale qui est avoir un numéro définitif et recevoir ma carte vitale. J'étais pas au courant et j'ai travaillé avec mon attestation provisoire pendant 1 an. En octobre 2019 je suis parti pour demander une autorisation provisoire de séjour alors j'ai été surpris que mes droits étaient fermés et je dois recommencer à nouveau la même procédure que j'ai fait auparavant en tant qu'étudiant et obtenir une attestation après 1 mois.
le problème je dois commencer mon travail le 1 novembre et je peux pas attendre 1 mois pour une attestation, et la préfecture ne me donne pas d'APS sans couverture, comment je peux avoir cette attestation le plus rapide possible?