Rechtlich dürfte es keine Probleme geben, da du ja im Besitz einer Lizenz bist, wie du sagst.
eine windows-lizenz ohne cd ist nichts wert und umgekehrt - einfach eine cd kopieren (trotz vorhandenem lizenz-aufkleber) ist problematisch
es gibt allerdings folgende möglichkeit (ich weiss nicht ob der vorgang so noch stimmt):
wenn man eins von beiden (oder nur die lizenz, bin nicht sicher) + den kaufbeleg noch hat, kann man sich bei micrsoft ein neues windows + lizenz bestellen (gegen einen unkostenbeitrag von etwa 20 euro)
mehr infos gibts hier
http://support.microsoft.com/default.aspx?kbid=326246
im zweifelsfall einfach anrufen ;)