Sí, yo lo hice con la aplicación de PC quitando la microSD del móvil, y con un adaptador USB lo conecté al ordenador, y allí me localizó fácilmente la foto borrada.
Si la foto se guardó en la microSD, puedes probar a apagar el movil y quitar la tarjeta, para evitar que se sobre-escriba. Así podrías seguir usando el móvil sin riesgo. Si la foto está en la memoria interna, intenta no crear más ficheros (fotos, documentos, etc.)
