Você pode tentar o PhotoRec e recuperar arquivos das áreas não utilizadas, onde não existiam outros arquivos. No entanto, não tenho conhecimento de nenhum software disponível para a pessoa média que possa recuperar arquivos sobrescritos. Você chama um especialista em recuperação de dados como o DriveSavers e pergunta se ele pode fazer isso, mas não espere que seja barato.