Situation irrégulière suite cdi

Bonjour,
Je suis en france suite contrat d'intérim, j'ai eu carte de séjour d'un an entre temps j'ai changé la société pour un autre contrat d'intérim avec cette dernière société je suis passé en cdi.j'ai envoyé les papiers pour régulariser ma situation aujourd'hui la Directe m'informe que je suis en situation irrégulière en France car je n'ai pas déclaré le changement de société pour un autre employé d'intérim et je demande le changement de situation en cdi.
Que faire merci de m'aider je m'inquiète là