Licenciement sans raison valable

Bonjour, lundi je me suis présenté à mon travail,comme prévu, et mon patron m'a pris a part pour me dire qu'il ne voulons plus continuer avec moi. Je suis serveur dans 1 bar PMU, et l'excuse qu'il a évoqué est qu'il y a eu des erreurs sur la caisse PMU. Nous sommes 2 employés et le second ,plus ancien q moi dans le bar, n'est pas inquiété.
Je n'ai reçu aucun courrier, aucune lettre pour me stipuler mon licenciement. Est ce légal? Que puis je faire?
En plus mon patron accepte des paris à crédit, ce qui est illégal.
En vous remerciant.