Como você não substituiu o disco original, as chances estão (ligeiramente) a seu favor.
Você precisa primeiro recuperar a partição excluída, usar uma ferramenta como TestDisk , você provavelmente será melhor usar uma cópia de um dos vários LiveCDs listados em seu site. Certifique-se de ler e entender completamente a documentação antes de tentar a recuperação. Se essa etapa não funcionar, seus dados serão perdidos permanentemente .
Depois de ter recuperado a partição, você pode usar uma ferramenta como Localizador de Chave do Feijão de Gelo Mágico para abrir o registro em sua unidade recuperada e procure por suas chaves de produto. Eu usei com sucesso esta ferramenta para recuperar chaves de arquivos de registro armazenados em discos rígidos alternativos antes e posso confirmar que isso funciona bem.
Se você conseguir recuperar a partição com sucesso, suas chances de sucesso na recuperação de suas chaves serão de praticamente 100%. Se o TestDisk (ou qualquer ferramenta alternativa que você escolher usar) não conseguir recuperar a unidade, a chave será perdida.