Angenommen, ich würde einen neuen PC zusammenbasteln mit frischer Festplatte.
Wenn ich jetzt nur ne XP-Recovery-CD von einem anderen PC habe (mit Lizenzaufkleber), wo es beilag, aber nicht genmutzt wurde, kann ich damit das XP ganz normal und legal installieren (Key vorher unbenutzt)?

Geht das und ist das rechtens ?

Das wurde in der CT 12/2005 beschrieben, wo es darum ging aus einer Home eine Pro Version zu basteln. Wurde das bei BM nicht ziemlich verpöhnt?
Egal, ich hab die CT hier liegen.
Wenn Du sonst nix findest, versuch ich die 6 Seiten mal zusammenzufassen.

Soweit ich weiß, darf man die Recoverey CD nur mit dem PC verwenden, mit dem sie zusammen erworben wurde und wo Win vorinstalliert war. Kann aber auch sein, das ich mich da irre.

Da irrst Du dich, das schreiben die Softhersteller immer und mag in anderen Ländern gelten, in Deutschland jedenfalls ist es laut richertlichem Beschluß legal, solche Versionen (Bundle-Versionen) frei zu verkaufen und einzusetzen.
Auch wenn die Hersteller das natürlich nicht gerne sehen.
Aber egal, in D ist es legal.