Esto entonces va a ser más difícil que lo que planteaste en un principio. Tienes que hacer una recuperación de datos antes de intentar tan siquiera recuperar cualquier dato.
Siendo concretos, la clave de Windows, de estar, tiene que estar en el registro de Windows, más concretamente en la sección HKEY_LOCAL_MACHINE\Software (no sé si donde te han dicho exactamente o en otro sitio ya que creo que está cifrada). El asunto es que esa sección está en un archivo llamado "SOFTWARE" (sin extensión) que se encuentra en \Windows\System32\Config. Puedes intentar extraer ese archivo y con el programa que te he dicho antes pedirle que te intente leer la clave.
Sea como fuere, trabajar con el registro lo tienes que hacer siempre desde un Windows. Para eso Linux no vale hasta donde yo sé.
PD: Y esto es lo que pasa cuando se utiliza software desactualizado. Por esto es por lo que no se debe usar nunca jamás ya el Partition Magic.