Conectando el móvil al pc como almacenamiento masivo puedes pasarle cualquier programa para recuperar archivos borrados, y siempre que no hayas grabado nada nuevo podrás recuperarlo todo.
Pon "recuperar archivos borrados" en google y a probar, yo el que he usado alguna vez se llama recuva y me ha ido bastante bien, a las malas ve probando los que encuentres que con alguno se puede solucionar si o si.
Un saludo!