A ver, te explico.
Los datos son recuperables *si* no se ha escrito nada, posteriormente, en las posiciones que ocupaban esos archivos en el disco duro. En ese caso, la cosa se complica ya que los datos recuperados pueden estar corruptos.
Cuando eliminas un archivo, éste no se elimina sino que, el espacio o posiciones que usaba son asignadas como espacio libre, por lo que cualquier archivo que guardes puede ocupar ese espacio libre, corrompiendo y eliminando los datos que antes había ahí.
Usando programas de uso doméstico, no es posible recuperar todos los datos, ya que seguramente hayas escrito en el lugar donde estaban los archivos.
Si quieres garantías, debes llevar el disco duro a una empresa especializada, con maquinaría (no sólo software) especializada en la recuperación de datos. Suelen cobrar de 600 euros para arriba por recuperar los datos.
Contra más uso hagas del disco duro o partición donde estaban los datos, menos probabilidades tienes de recuperar esos datos sin que estén corruptos.
Puedes intentarlo con programas como:
http://www.excelfilerepair.com/
http://www.excel-repair.com/
Pero no te garantizo que puedas recuperarlos, y a estas alturas, ni una empresa especializada en la recuperación de datos podría tampoco.
Si son archivos muy importantes, no hagas nada con ese disco duro, cualquier cosa que hagas puede dañar los archivos, imposibilitando su recuperación *total o parcial*. Te recomiendo que te pongas en contacto con alguna empresa especializada, les comentes la situación y te dirán qué son capaces de hacer y por cuánto dinero (son bastante/muy caros).