Для восстановления удаленных файлов на некоторых телефонах можно воспользоваться стандартными программами восстановления файлов для ПК. Такими как undelete и recuva. Для этого нужно в настройках USB поставить галочку или настроить телефон как съемный диск. Так как меню настроек на всех телефонах - разное, напишу как это делается на Samsung Galaxy 2s (подайдет для большинства самсунгов).
Шаг 1. Открыть меню "Настройки".
Шаг 2. Выбрать пункт "Дополнительные настройки"
Шаг 3. В подразделе "Сеть" выбрать "Настройки USB"
Шаг 4. Нажать на кнопку на экране "Подключить USB-накопитель"
Шаг 5. Подключить кабель USB к телефону и к компьютеру.
Шаг 6. Нажать на кнопку на экране "Подключить USB-накопитель к ПК" на появившейся запрос об остановке некоторых приложений ответить "Ок"
Шаг 7. Все телефон отображается как съемный диск.
P.S. Некоторые шаги и порядок действий могут отличатся на разных телефонах, но в целом алгоритм действий, я думаю, понятен.
Далее запускаем программы для восстановления файлов и восстанавливаем файлы как на обычном съемном диске.