No media?

I have a machine with a failed harddrive, the origional media is missing but there is a microsoft label/key on the box. I tryed other media I have but the key did not work? How do I determine the right media?