Se eles tiverem o CD original do Windows, você poderá usá-lo apenas com a chave de licença anterior. Caso contrário, você precisa tentar uma tentativa e erro para descobrir qual CD corresponde à sua chave de licença. Para o Windows XP em particular, você precisa de um CD com a edição e o service pack corretos. Combinações podem ser feitas de:
Windows
XP / Vista / 7
Home / Professional / Business / Ultimate
Original Release / Service Pack 1 / Service Pack 2 / Service Pack 3
Eu tenho esse problema no trabalho o tempo todo, onde eu tenho a chave de licença, mas não sei qual versão do Windows foi originalmente instalada. Eu tive que testar e errar três instalações diferentes antes de encontrar a correta.
Portanto, se você pode gravar uma cópia de cada CD do Windows, pode ter certeza de que pode reinstalar com uma chave existente.