Não instale o Windows primeiro. Isso sobrescreverá mais arquivos, reduzindo a chance de recuperar seus arquivos. Em vez disso, use photorec
do pacote testdisk
enquanto estiver executando o Ubuntu de um USB ativo. E você não deve salvar arquivos no mesmo disco do qual está se recuperando, portanto, obtenha também um disco externo.
Para instalar o TestDisk na sessão do Live Ubuntu, você deve ativar a seção universe dos repositórios do Ubuntu. Em seguida, atualize e instale normalmente.