Assignation aux Prud'hommes

Bonjour,
J'aimerai savoir si je peux assigner mon employeur aux Prud'hommes. Je vous explique ma situation.
Etant en fin d'étude, j'étais à la recherche d'un emploi, que j'ai fini par trouver ( CDI ) mais pour une courte durée. Mon employeur m'avait fait signé un contrat où il y'a avait une close disant:

" En cas de nationalité étrangère, vous veillerez à nous présenter au plus tard la veille du jour de votre embauche, les documents attestant que vous êtes autorisé à exercer une activité salariée en France (titres de séjour et de travail). A défaut d'autorisation de travail valide présentée dans ces délais, le présent contrat sera nul et non avenu."

Mon employeur n'ayant pas reçu un retour de la DDTE, concernant mon changement de statut et autorisation de travail, c'est servi de la close ci-dessus pour annuler mon contrat alors que je disposais d'une APS ( Autorisation Provisoire de Séjour) qui me permettait d'exercer une activité salariée.

Pensez vous que je peux assigner mon employeur aux prud'hommes?
J'ai besoin de vos conseils.

Merci d'avance.