Von den Recovery CDs sollte das ohne Code-Eingabe gehen.
Wenn du doch einen Code brauchen solltest, dann schau mal unter das Gerät. Da müsste der Windows Lizenzaufkleber sein.
Entweder ist das dann direkt der Code oder du musst bei M$ anrufen und dir anhand von dieser Nummer einen Code geben lassen. (So habe ich das vor kurzem mal irgendwo gelesen)