Не перезагружаясь, первое что сделать, чтобы не записать что-нибудь поверх данных (как пользователь root):
mount -no remount,ro /dev/sdaX && swapoff -a
где X - номер раздела
СРАЗУ же записать копию журнала ФС на внешний накопитель:
debugfs -R "dump <8> /mnt/EXTERNAL_MEDIA/journal.copy" /dev/sdaX
Затем желательно снять точную копию раздела на внешний накопитель:
dd if=/dev/sdaX of=/mnt/EXTERNAL_MEDIA/partition.image
Восстанавливать можно в таком порядке:
ext4magic
Инструкция по случаям, что когда делать:
Typical usage scenarios of ext4magic
Эта программа читает данные на более высоком уровне чем другие и способна восстанавливать файлы и директории с их правами доступа. ext4magic - переписанный с нуля вариант программы ext3undelete, более гибкий.
Если будет облом, то можно пробовать более низкоуровневые программы, способные восстанавливать на уровне сигнатур файлов (геморрой):
scalpel, foremost, testdisk, photorec.
Есть ещё платная R-Studio.