hacer legal copia Windows

al haber sido infectado por un virus, decidi formatear el
disco duro para realizar una nueva instalacion de mi
copia legal de windows. Al no encontrar el CD original
que me fue suministrado al comprar el ordenador, decidi
realizarla con una copia pirata que me dejaron, pensando
que en algun momento en la instalacion me pediria las
claves, (las tengo en una etiqueta en la base del
ordenador)
Al no pasar esto (pedirme las claves) lo he intentado a
travers de Windows Update pero no veo la forma (soy torpe)

que puedo hacer?, tengo que volver a desinstalar?, que
ocurrio? hay alguna solucion pues no tengo el CD?