Pour Windows, un sysprep permettra de faire sauter la clé et de rentrer la nouvelle. Attention cependant : si fonctionnement en domaine, il faudra réintégrer la machine dans le domaine et certainement refaire certains paramétrages. De plus, il faut que les Windows installés soit des Windows pour licences en volume, et pas de l'OEM ou de la version boîte.
Pour Office, il me semble qu'il suffit de supprimer une clé dans le registre pour qu'il demande la nouvelle...mais je sais plus laquelle.