Пробуйте
http://forum.oszone.net/thread-11967.html
А вполне возможно, что при прошивке затирается вся память телефона, тогда никак.
Ведь принцип восстановления удалённых файлов в том, что при удалении файла обычно он фактически не затирается, а просто удаляется его запись из "таблицы файлов".
А если это не так - то увы...
