Project-cs, Если подсоединить свой телефон к компьютеру как съемный диск, то можно. Для восстановления данных (музыка, фото, документ или же видео) используется программа Easy Drive Data Recovery Ищи крякнутую версию
Насколько я знаю свой телефон (android 4.0.4), то у меня если из Галереи удалить фото/видео, то они удаляют из списка в галереи, а в карте памяти остаются. Возможно у меня прошивка глючная, ибо не официальная