Licenciement sans préavis

Bonjour j’ai un problème sérieux Si y’en a qui ont ou connaissent des personnes qui ont déjà subit cela merci de me répondre Pour commencer d’abord je suis un étranger j’ai un titre de séjour avec la mention << travail temporaire >> j’ai signé un contract d’apprentissage dans une grande boîte y’a de cela 1 ans et la fin de mon entreprise j’ai été directement embauché en CDI sans période d’essais et il prenait mon ancienneté en compte mais hier à la fin de la journée de travail j’ai été convoqué par le chef d’usine et là rh qui m’annonce mon licenciement avec effet immédiat. Le problème ici c’est que avant de faire mon apprentissage j’avais besoin d’une autorisation de travail et elle avais été demandé par mon employeurs et j’ai pu commencer et quand il venait me signer en CDI il ont pas fais la demande d’autorisation de travail vu que le contrat changeait il me fallait une nouvelle autorisation ( je précise que ça je le savais pas avant décembre quand j’ai été déposer mon dossiers de renouveler de titre de séjour à la préfecture qui m’on dis que pour chaque contrat il me faut une nouvelle autorisation de travail , et donc mon ancienne autorisation de travail N’étais plus valable ,) j’ai donc appelée l’entreprise pour leurs expliquer et ils ont fais la demande de l’autorisation qui a été refuser car elle a été fais en retard et mon entreprise n’a même pas faire de recours rien du tout (je précise que c’est une grande boîte internationale et qui et parmi les 3 grande boîte de là régions ) et la j’ai été appeler il m’annonce mon licenciement immédiat parce que j’ai eu un refus d’autorisation de travail mais pourtant c’était à eux de d’assurer de cela avant l’Embauche j’ai approché l’es syndicat ( CGT) il m’on dis que c’était à l’entreprise de s’assurer que tout est bien en ordre avant mon embauche et l’argument que l’entreprise met en avance c’est le faite qu’il avait pas connaissance de cela Alors ma question est la suivante est ce que je peux les poursuivre au prud’hommes ? Vu que c’était à eux de d’assurer de tout avant mon embauche et aussi il pouvais pas mettre la pression ou trouver un arrangement avec la préfecture ? Vu que c’est une grande boîte et que le métier est en tension ?