Is it possible to reinstall Windows on the laptop? I would reinstall with an appropriate new copy of Windows if the system is as damaged as you indicate. I typically never bother with the recovery partition. Drivers for the laptop can be acquired at the manufacturer's support page.
Since you mention HP, there is a procedure to recover from the recovery partition.
You may not need to have recovery discs to perform a System Recovery. The recovery information is contained on a partition on the hard drive. Recovery discs are necessary in case the recovery partition is not functioning properly. If your computer originally came with Windows 7 or Vista, turn on the computer and repeatedly press F11 to access the recovery information on the hard drive. If your computer originally came with Windows XP or earlier, press F10 to enter recovery.