"Utilitário de recuperação" pode significar algumas coisas diferentes, mas um significado muito comum é um utilitário fornecido com a máquina que reverte o disco rígido ao seu estado original de fábrica. Esta é uma solução de segunda categoria (mas infelizmente muito comum) para pessoas que precisam reinstalar o sistema operacional, etc, por qualquer motivo. Segundo, porque você não consegue controlar a configuração e não consegue selecionar qual software fornecido instalar (ou melhor, o que o crapware não deve instalar)
De qualquer forma, esse tipo de utilitário literalmente substitui dados em seu disco rígido, criando uma nova partição e gravando de uma "imagem" para o disco rígido, sobrescrevendo o que estava lá.
As chances de recuperar os dados anteriores do disco rígido intactos são zero, e deveria ter havido um aviso para esse efeito quando o utilitário de recuperação foi executado.
No entanto, normalmente, a maioria dos setores não utilizados no novo estado do disco rígido não será sobrescrita - eles simplesmente não serão referenciados. Portanto, alguns dados do estado do disco rígido anterior podem sobreviver nesses setores não utilizados. Pode ser possível recuperar alguns dados.
Existem utilitários que ajudarão nessa pesquisa, mas eu não sei nomes, links ou o que seja - principalmente, eles são úteis apenas para criminosos, policiais e especialistas em recuperação de dados. Na prática, você precisaria enviar o laptop (ou o disco rígido, removido do laptop) para um especialista em recuperação, pagar bastante, esperar bastante e talvez obter algum dados úteis de volta.
Em princípio, é possível fazer melhor. Quando um disco rígido sobregrava um setor, ele não faz isso com precisão perfeita - normalmente há um pouco da superfície do disco rígido na qual os dados antigos ainda são legíveis. Ainda não há garantias (essa lasca pode ser muito fina para ser lida) e isso requer equipamentos especializados extremamente caros que, na prática, nem a polícia usará para investigar crimes. Talvez o FBI e a CIA façam isso em alguns casos especiais.
Então, basicamente, se você está paranoico com alguém recuperando dados antigos daquele laptop, existem utilitários para limpar o espaço livre da sua máquina e que podem gravar repetidamente cada setor para garantir que nenhum dado anterior seja recuperável. Há algum motivo para nos preocuparmos com a limpeza do espaço livre, mas poucas razões para a maioria de nós (mesmo que tenhamos algo a esconder) para nos preocuparmos com múltiplas sobrescrições.
No entanto, se você quiser recuperar dados por conta própria, pode pagar muito dinheiro ou fazer muita pesquisa e trabalhar por conta própria. E você provavelmente não recuperará tantos dados úteis. Qualquer coisa recuperada provavelmente será na forma de pequenos pedaços de dados, não de arquivos intactos, então mesmo quando o software passou a noite inteira digitalizando o disco rígido, você terá dias, semanas ou meses de trabalho tentando descobrir o que fazer com todos esses pequenos fragmentos de texto e outros dados. E você certamente não conseguirá recuperar o estado completo da máquina, com software e dados intactos.
Realisticamente, os dados se foram - você deve recuperar o que pode de outras fontes (downloads que você pode baixar novamente, etc) e aceitar que o resto se foi.Infelizmente, a maioria das pessoas não leva os backups a sério até perderem dados valiosos pelo menos uma ou duas vezes.