тут проблема вот в чём. Файловые системы UNIX считаются защищёнными в плане утечки информации. То есть, безвозвратное удаление - это их правильное поведение. Но это - теория. В принципе, существуют разные методики восстановления данных для разных файловых систем. Для ext2 - полно. Для ext3 - меньше, но мне попадались. Про ext4 - не знаю. Про рейзер/xfs/разное не знаю тоже. Может что-то и есть.
Что касается "корзины" - это не удаление, а перемещение в отдельный каталог. То есть, это не восстановление, как таковое.
