Je ne sais pas ce qu'il en est en France (ni au Luxembourg pour être honnête) mais le congé parental ne "protège" contre le licenciement qu'à partir d'un mi-temps il me semble (en Belgique, on peut choisir la formule avec grande flexibilité). Indépendamment de ça, c'est un peu "hard" de signaler à un employé qu'il est viré par courrier recommandé, sans le convoquer avant pour une discussion de vive voix. T'as renversé le café sur le data center ?
Si t'as déjà tout rendu, je suppose que tu ne dois pas prester ton préavis ? Ils doivent normalement te payer encore quelques temps (la durée du préavis) sauf si vous vous êtes mis d'accord pour ne pas le prester. Effectivement, un accord à l'amiable pourrait être une "bonne" solution pour ne pas avoir à se lancer dans des procédures longues et chiantes
Par contre, à ta place, je contacterai quand même un avocat qui s'y connait un peu en droit du travail, car je ne serai pas surpris que tu peux les poursuivre (ou exiger "à l'amiable") des indemnités plutôt importantes... C'est toujours ça de pris