Cambiar CD-KEY

Hola, tengo una consulta a ver si alguien me puede dar una
mano.
En la red tengo instalado varios windows 2000 sin
licencia, gracias a un informe bien detallado que relice,
y la buena voluntad de mis jefes decidieron licenciar
todos los sistemas operativos de la red (12), el tema es
que cinco son windows 98 y los restantes windows 2000
profesional, adquirimos el software con su licencia
correpondiente, el tema es que quiero dejar los windows 98
como estan sin instalar nada pero con la licencia del
windows 2000 profesional, yo tengo entendida que eso es
legal,lo es?
Pero quiero evitar volver instalar todos los windows 2000
nuevamente con sus cd y licencias correpondientes ya que
estan trabajando casi las 16 hs del dia, y es un
inconveniente grande tener que reinstalar SO y software
nuevamente, entonces la pregunta es
Como puedo cambiar la CD-KEY que figura en el registro o
si existe algun software que me lo permita, y si esto es
legal?
O tengo que formatear y volver a instalar todo de cero.
Si alguien me puede brindar una ayuda o solucion les
estaria agradecido.
Es para evitar problemas en caso de tener que justificar
la existencia de otra instalacion en las pc que figuran
con otra licencia. Asi quedaria la Licencia correpondiente
con el cd-key correspondiente.

Gracias