Renouvellement de carte séjour sans autorisation de travail

Bonjour,

Je détiens une carte de séjour plurianuelle salarié que je suis bientôt amené à renouveler.

Vu que j'ai changé d'employeur, la préfécture me demande une autorisation de travail, sauf que mon employeur n'a pas fait cette démarche avant mon embauche.

Cette autorisation de travail n'est pas rétroactive. Que faire dans mon cas? Tout en sachant que cette autorisation est primordial pour le renouvellement de ma carte de séjour.

Merci d'avance.