Primero procura no borrar, mover ni nada en la unidad que estaban los documentos
Es posible recuperar archivos borrados, pese a que no estén en la papelera de reciclaje, tal como se hacia en el viejo DOS, puedes probar con alguna de estas aplicaciones
Freeundelete,
easyundelete,
undelete