Licenciement abusif

Bonjour,
J'ai travaillé chez un patron qui vient de me mettre à la porte sur le champs sans raison valable et qui ne m'a jamais fait signer mon contrat, par ailleurs je viens d'apprendre qu'il vient d'embaucher une autre personne depuis qu'il m'a viré pour moi je suis toujours employée chez lui car je n'ai toujours pas reçue ma lettre de licenciement.
J'aimerai savoir qu'elles démarches il faut suivre et à quoi ai-je le droit?