Všechno je to poněkud složitější.

1. Windows existují v mnoha verzích (OEM, VLK, krabicovka), dokonce OEM existuje v několika variantách (malo- a velko-OEM)
2. Potřebuješ inst. CD pro tvou verzi (tj. např. XP Pro OEM)
3. Pokud máš značkový PC (HP, Dell, IBM, Acer, Asus apod.), pak sériové číslo NEPŮJDE AKTIVOVAT - jedná se o velkoOEM verzi, která se dodává v předaktivovaném stavu a u které jsou sériová čísla vyblokovaná.

Rozhodně bych doporučil před reinstalací zazálohovat aktivační WPA.dbl (v adresáři System32), ideálně udělat image "polomrtvého" systému (pro jistotu)

edit: instalační CD Windows není legální/nelegální. Legální/nelegální je až instalace...