Depende. Se o Windows foi licenciado como software OEM (veio pré-instalado do vendedor do hardware), a licença está vinculada ao hardware original. Você não pode transferir a licença para um novo PC.
Se for uma licença de varejo ou outra licença, não há problema, basta instalar no novo PC como de costume.