Normalmente el recovery original se guarda en la tarjeta de memoria del móvil al hacer la copia. Mira a ver si el directorio raíz en tu tarjeta tienes un archivo llamado recovery.img.
Yo tambien perdi todos los archivos, ya que que se me jodio el disco duro.
Si no lo encuentras, te lo subo a mega.