Mon licenciement est-il fait dans les règle..

Bonjour,
je travail depuis un an dans une institution. On m'avait demandé lors de l'embauche d'avoir rapidement mon permis. Mais faisant une formation, en même temps, je n'ai pas eu l'occasion de le passer. Suite à cela, à la fin de ma période d'essais ils sont voulu me mettre dehors. Mais a cause d'une absence maladie, ils se sont fait avoir en croyant que mon congé maladie prolongeait ma période d'essais ms pas du tout.
Je me suis donc retrouvé en CDI.
Il m'on alors garder jusque maintenant car c'est plus facile d'engager quelqu'un au mois de septembre.
Il me licencie donc sans motif avec préavis de trois mois.
Ils m'ont alors envoyé un recommandé à l'adresse ou j'ai un studio ms pas à l'adresse où je suis domicilié. J'ai donc pas été le chercher.
Ensuite, m'a responsable étonnée que sont recommandé lui revienne, me le donne en main propre sans rien me faire signer. Il n'y avait aucun témoin...
Est-ce légale?