Faux CDI

Bonjour j'ai découvert que ma bosse me virait parce qu'elle n'a jamais eu besoin de CDI et qu'elle m'utilisait comme CDD le temps de remplacer un type en congé.
Donc mon CDI j'ai meme pas fini la periode d'essai alors qu'elle me dit au revoir.
J'ai la preuve que si je part je ne suis pas remplacé.
A-t-elle le droit de faire ca?
Et ensuite je la verrai bien couler pour fraude a la taxe sur CDD ou un truc comme ca. Voila merci d'avance.
Et si j'ai un recours,que dois-je faire.