Manuel, para restaurar tu PC en efecto necesitas un disco de Windows 8...
Si lo que compraste fue una imagen ISO de Windows 8, puedes gabrarla en CD o USB siguiendo estos pasos. Así tendrás ya el disco que necesitas para la restauración.
Otra opción que quizá funcione es crear una unidad de reparación. Hay dos opciones:
Aquí puedes ver un tutorial detallado sobre cómo restaurar tu PC y cosas importantes que debes saber sobre esa herramienta.
Puedes averiguar tu clave de Windows siguiendo estos pasos. Pero si formateas tu PC perderás el Windows que tengas instalado. Y es posible que NO puedas reinstalarlo aunque conozcas la clave. Depende de si el Windows 8 que compraste es una versión ed actualización o completa. La primera sólo puede instalarse "sobre" un Windows que ya esté en el PC (por ejemplo Windows 7). Sólo la versión completa puede instalarse en un disco vacío/formateado.
Por útlimo, con la clave de Windows 8 NO puedes volver a Windows 7. Son dos Windows completamente distintos. Las claves de uno no funcionan para el otro.
Una alternativa es descargar gratis Windows 8.1. Quizá te guste más que Windows 8.