Pokud naklonuje jenom recovery oddíl, pravděpodobně z něj ale nenabootuje.

Nejprve je důležité porovnat velikost disků, hádám, že nový disk je menší, což situaci celkem zásadně komplikuje.

Nejlepším řešením by bylo, sehnat si někde instalačku Windows a nainstalovat na novo.
Co se týká klíče, nevím, jak to je u Windows 10, ale většinou ten notebook má na sobě štítek s klíčem k Windows, takže použít ten.