Sometimes the recovery info is on a seperate partion on the hard drive. Does the system still boot at all? Does it boot in safe mode? If it does, then you can see what is there on the other drive.
If it doesn't boot, you could use ultimate boot cd to see what's there or put the drive in another system.
I'm not familiar with how HP restore partions work, but if it's bootable change the bios to boot from it.
Jim