Si hay manera de cambiar el CD key del Windows XP, puedes utilizar el Windows XP Product Key Modifier. No sé si exista otra manera, pero esta es muy simple, es sólo escribir la nueva CD key, darle clic a Change Key, esperar y reiniciar tu PC.