Você excluiu sua partição, um disco de recuperação não ajudará (ou ajudará como você acredita). Windows 8 tem o número de série incorporado no PC, basta reinstalar o Windows 8.
A Microsoft sempre tem links diretos para seus produtos (difíceis de encontrar). Aqui está uma para inglês x64 Enterprise ( link )
Porque você tem um laptop com o Windows 8 pré-instalado - basta instalar, sem necessidade de chave.