Лицензионная операционная система - это хорошо, конечно, вот только обычно и диск должен прикладываться с ОС к ноутбуку. Попросите диск с лицензионной ОС.

Ничего страшного Вы не сделали. Многоие специально удаляют этот раздел диска для увеличения доступного объема HDD. Лицензионность Windows заключается лишь в ее серийном номере, который у Вас наклеен на нижней части ноутбука. Нужный дистрибутив Windows можно найти в сети, попростить у знакомого, и т. д., просто при установке ввести Ваш серийник. Драйвера и дополнительное ПО без проблем скачиваются с сайта производителя.

Удалять раздел диска для восстановления предустановленной системы нежелательно . Знаю массу примеров, когда люди жалели о содеянном. Если так уж нужно дополнительное свободное место, то желательно сделать диски для восстановления. Это делается с помощью утилиты производителя ноутбука, в данном случае HP.
Утилита позволяет сделать это только один раз.
Если же все-таки раздел диска Recovery стерт и диски восстановления не сделаны, то действительно, систему можно установить с установочного диска Windows 8, важно, чтобы система совпадала с той, что была предустановлена на ноутбуке.
Что касается номера, который раньше был отпечатан на этикетке снизу, то в Windows 8 от этой практики отказались. Однако, переживать не стоит. Ключ уже вшит ( Microsoft предъявляет требование своим партнёрам – создание устройств на основе UEFI с Secure Boot ) , так что активация будет произведена автоматически.

Siberia писал(а):Почитайте тут.

Использовать утилиты для восстановления потерянных данных на компьюетере, можно только тогда, когда вы ничего не делали. Если вы удалили и потом проводили операции по записыванию, то утилиты уже не помогут.

Попробуйте восстановить систему сами, но а если не получиться то вызовите мастера по объявлению - это легко и просто и стоит недорого, и не надо тратить время на поход в сервис, а там тоже придётся ждать, а на дому всё будете видеть своими глазами, что происходит с вашим пк!