Eu tentei instalar o extundelete, mas o sistema não permite devido aos problemas em alguns pacotes. Vou instalar o Textdisk em no computador de terceiro e fazer a recuperação. [...]
Você precisa usar essas ferramentas, Testdisk ou Extundelete, a partir de um live-iso (pendrive ou cdrom) e não a partir do sistema instalado em disco.
O live-iso é aquele pendrive que você usou para instalar o sistema no seu computador.
Ele irá permitir um ambiente independente do sistema que está em disco e permitira o acesso "por fora" ao disco rígido existente.
No live-iso habilite os repositórios indo em
Configurações do Sistema/Aplicativos Ubuntu
ou então pelo terminal:
sudo software-properties-gtk
Deixe os quatro repositórios habilitados: main, universe, restricted, multiverse
Faça o reload quando a janela perguntar.
Isso posto, instale o Testdisk
sudo apt install testdisk
Leia e estude antes como usar o Testdisk, se informe à respeito, aqueles links que passei, especialmente o segundo, podem ajudar.