No se como se han perdido esos correos ni la forma en que se han perdido, no viene indicado en la pregunta, pero de todas formas siempre existe la posibilidad de poder recuperarlos. En primer lugar, lógicamente, siempre hay que mirar en la papelera de reciclaje si la pérdida ha sido por error tras una eliminación fortuita o porque se han sobresaturado las carpetas de almacenaje.
Respecto a al almacenaje de correos, normalmente outlook guarda estos correos en ficheros con el formato *.dbx en C:\Document and setting\"carpeta de usuario, puede ser administrador u otro nombre"\Configuración local \Datos de programa\Identities\C445E62F-99FD48EB-B4A6-DEE74679A\outlook.
Si no estuvieran ahí, habría que hacer una búsqueda en el disco duro escribiendo *.dbx por si se han movido por error a otra ubicación. Si no aparecen, entonces habría que utilizar alguna herramienta de recuperación de datos. Las que mejor me han funcionado siempre son las de On Track Data Recovery, en concreto la de Easy Recovery Professional. Descarga
aquí. Esta versión es de evaluación. Puedes echar un vistazo por la red a ver si te la consigues "completa", ;).
Puedes intentar conectarte en remoto online a través de teamviewer, este es el
enlace al ordenador de tu padre, aunque si tienes limitaciones al trabajar en la Administración Autonómica puedes tener limitaciones vía proxy o firewall.
Si me das algunos datos más sobre el problema que se ha encontrado tu padre y como ha ocurrido la pérdida podría orientarte algo mejor.