Voir du côté de testdisk en mode "Live".
Si tu as supprimé une partition mais n'as rien écrit dur l'espace libéré, alors les données sont physiquement encore présentes (tant que l'on s'amuse pas à créer une partition à cet emplacement et à écrire des données).
Donc en priorité :
0) Ne plus utiliser ce disque (par exemple démarrer dessus)
1) Démarrer une session "Live" (c'est démarrer ubuntu sans installer)
2) Se renseigner sur testdisk (lire la doc qui devrait être accessible même en modse "Live")
3) Vérifier que tu as une connexion internet (de préférence en filaire)
4) Ouvrir un terminal avec ctrl+alt+t
5) Raffraichier les dépôts
sudo apt update
6) Télécharger et "installer" (en mémoire vive) testdisk avec
sudo apt install testdisk
7) Lancer testdisk
sudo testdisk
8) Lancer l'analyse du disque (je suppose que c'est /dev/sda)
9) Il y a des options de partitionnement - peut être gpt
10) A la fin de l'analyse des traces de partitions anciennes devraient être trouvées mais toi seul connait l'historique de ton disque
11) Avant de compromettre la récupération des données en faisant un Write hatif, poster le résultat de l'analyse - Il faut bien identifier le bon partitionnement (celui antérieur au pb)