A parte de lo comentado por cHackAll, si conoces la estructura del archivo a recuperar, puedes intentar hacerlo "a lo bruto"
Aqui puedes encontrar un ejemplo de como buscar imagenes jpg en un disco. Busca sector por sector en el disco hasta encontrarlas, asi que le da igual que la foto este borrada o tadavia este ahi, o incluso que se hubiera hecho un formateo del disco (uno rapido, el completo lo destruye todo), se recuperara siempre que no se haya escrito nada por encima.
http://delphi.jmrds.com/?q=node/42