Após muita pesquisa descobri a forma correta é funcional de alterar o serial de uma maquina instalada o Windwos XP.
Para que funcione corretamente é necessário que o novo serial seja para o mesmo tipo da instalação (OEM, OPEN, BOX).
Baixar o arquivo KeyUpdate Tool retirado o site da Microsoft.
Insira a chave de produto, onde solicitada, e clique em Next .

Assim que concluir a atualização, clique em Finish para reiniciar o computador.

Retirado do site :http://www.microsoft.com/genuine/selfhelp/XPPkuinst.aspx?displaylang=pt-br&sGuid=e4931a76-2718-4958-bda2-c9179744bf6f