Quando vc deleta um arquivo ou formata uma partição, vc só está tirando o arquivo de um índice de arquivos que existe no HD (chama-se tabela FAT). Os bits gravados no HD continuarão no lugar até que o sistema operacional precise de espaço e sobrescreva o que existia gravado e foi "deletado".
Portanto, pra recuperar, basta vc percorrer todo o HD a procura de "marcas de início de arquivo", por assim dizer, conhecidos como headers. No caso de imagens, documentos e outros arquivos com padrões de codificação comuns, isso é bem fácil de se fazer.
A teoria é essa e é totalmente possível recuperar todos arquivos DESDE QUE VC PARE DE USAR O HD (ou a partição formatada), senão os arquivos velhos serão sobrescritos.
Não sei te recomendar algum software bom pra isso, mas se o cara é profissional, pode confiar. Agora, se for um "técnico" qualquer, esquece e tenta resolver sozinho, hehe.