Mise à jour conservatoire prononcée en même temps que la sanction.

Bonjour,
Je réside dans le sud de la France et une entreprise m'avait employé pour une mission sur Paris. Ils avaient accepté de payer les frais d'hôtel , le temps que je trouve un appartement.Je décide de poser 3 jours de RTT pour me permettre d'avancer dans mes démarches sur Paris. Entre temps , l'entreprise sans me prévenir décide de suspendre le paiement de l'hôtel durant les jours de congés sans raisons aucune, en me disant que pour cette période il fallait que je redescende dans le Sud et que si je souhaitais rester sur Paris les frais d'hôtel seraient à ma charge. Je leur fais comprendre que financièrement il me sera impossible de prendre à ma charge les frais d'hôtel et que j'ai besoin de rester sur Paris pour réaliser des visites d'appartement.
Ces derniers insistent en me disant qu'ils ne paieront rien. A ce moment , je décide de quitter l'hôtel et de rentrer dans le Sud en laissant l'ordinateur de travail dans l'hôtel et leur demandant de revenir le rechercher. Je décide d'appeler le client chez qui ils m'avaient envoyé en mission pour leur dire que je rentrais dans le Sud et que je ne savais pas si j'allais revenir. Le jour même j'arrive dans le Sud. Le lendemain , je reçois un mail de l'employeur stipulant que la mission prenait fin et que j'allais recevoir un courrier.
Aujourd'hui je viens de recevoir la lettre recommandée A/R stipulant EN MÊME TEMPS , la décision d'une mise à pied conservatoire , l'invitation à un entretien et prononçant (avant entretien) la sanction de licenciement. A noter que je suis encore dans ma période d'essai ( je suis cadre) et j'ai une ancienneté de seulement 3 mois et deux semaines.
D'après tout ce que j'ai lu sur internet , la fin de la durée de la mise à pied conservatoire est déterminée par la déclaration de la sanction. Hors la sanction a déjà été prononcée , clairement écrite dans le courrier. En précisant la sanction avant même l'entretien , ils mettent fin automatiquement à la mise à pied conservatoire. Pouvez vous me le confirmer ? Quels sont mes recours ?
En vous remerciant pour votre retour.
Cordialement,