instalar licencia de XP

Hola grupo
Tengo un caso que es primera vez que se me presenta y no estoy muy seguro

como actuar.
Verán, por "necesidades del servicio" tuve que instalar en una computadora
armada el Windows XP, pero usando una versión de evaluación (por decirlo

alguna manera). Después de mucho batallar logre convencer a mi jefe que

necesario comprar la licencia respectiva y asi lo hicimos.
El proveedor me entregó el paquete con un disco de instalación y el
holograma respectivo para pegarlo en el gabinete. El equipo ya está en
producción y no puedo tenerlo "fuera de linea", entonces, para ya tener mi
sistema bien legalito, tengo que:
a) ¿reinstalar el sistema por encima?
b) ¿formatear e instalar desde cero?
c) ¿Introducir el product key? (si es así: ¿dónde?)
d) ¿alguna otra opción que no me sé?
Gracias mil y disculpen el retobo y arrempujon (como dicen en mi rancho)
:)

Saludos desde la ciudad de las Palmeras
Colima, México
Salvador Padilla Mora
Conalep Colima
www.conalep181.net