Licencié pour abandon de poste en étant en congé payé

Bonjour a tous

Voilà je viens vers vous car j'ai un tres gros probleme avec ma societe j'ai ete en accident de travail pendant 9mois et a mon retour dans l'entreprise j'ai fais une demande de rupture conventionnelle pour un autre projet pro les responsables hiérarchiques m'ont donné leur accord verbalement et m'ont dis que j'aurais 1 mois de preavis le temps de valider la rupture conventionnelle et que le mieux etait de posé 1 mois de congé et qu'a mon retour l'affaire serait close.
Donc je remplis ma feuille de congé le directeur la signe et l'approuve et me dit que les papiers de la rupture doivent arrivés fin de la semaine et mes congés demarrer le lundi donc j'ai pris un billet d'avion pour partir un peu sauf que le vendredi la drh appelle et dit qu'une rupture n'est pas possible la seule solution c'est l'abandon de poste du coup je me suis retrouvé bloqué a la derniere minute et je partais le lundi donc en etant pour moi en congé je suis parti en vac mais la societe m'envoie des lettres recommandées que je n'ai pas pu réceptionné du fait de mes vacances et a mon retour j'apprend que ne suis plus salarié que j'aurais abandonné mon poste que cette fameuse feuille de congé qui a ete signé et approuvé par mon directeur a ete detruite j'ai reussi a reunir des preuves que j'avais bien eu le droit a des congés mais impossible de savoir ou ils ont mis cette putin de feuille de congé comment puis je me sortir de cette merde ? Merci