Hallo und willkommen im Forum!
Wenn keine Recovery-Partiton mehr vorhanden ist ("...die gesamte Festplatte mit allen Partionen wurde gelöscht"), dann kann man davon logischerweise auch kein Windows mehr wiederherstellen bzw. "Werkseinstellungen übernehmen".
Das ist aber nicht so schlimm. Eine saubere "Clean Install" ist hat sowieso auch ihre Vorteile - ich persönlich würde sie einer Recovery-Installation auch jederzeit vorziehen.
Da du den Windows-8-Key (mit dem das Notebook anscheinend ausgeliefert wurde) ja vermutlich noch besitzt, benötigst du also als erstes mal passende Windows-8-Medien.
Hier gibt es mehrere Möglichkeiten: Vielleicht hast du im Freundes- oder Bekanntenkreis ja jemand, der dir ein Installationsmedium leihen kann, vielleicht bist du Studentin (oder kennst einen Student), der dir mit dem MSDNAA/Dreamspark-Image aushelfen kann, ansonsten kann man mit einem legalen Key wohl auch über Microsoft direkt an ein passendes Image kommen; Caschy beschreibt
hier in seinem Blog wie man dazu vorgehen muss. Eventuell kannst du dir auch von Lenovo Ersatz-Medien schicken lassen.
Dann eben Windows 8 neu installieren und zuvor alle Daten sichern. Die meisten Treiber und Updates werden anschließend automatisch über Windows-Update gezogen und installiert (hierzu einfach den Rechner etwas laufen lassen und ggf. mal zwischendurch einen Neustart machen). Und falls dann noch was fehlt können einzelne Treiber manuell oder via Lenovo System Update nachinstalliert werden.
Das ist kein Hexenwerk, das kriegst du sicher hin!
Viel Erfolg!
