System Restore Problem with cd restore

You can get discs from HP, that will enable you to set the recovery partition again. Go to the support section of and order some.

There are many 3rd party partition recovery APPS avail to download.
This link names several.

or you can search: recover deleted partition to get more.