If the HDD was wiped and reloaded the Recovery Partition will be gone forever.
If it is still there it may be possible to build another Recovery Set.
However if the system is still working correctly it would be simpler to just create a Clone Image of the HDD as it stands now with one of the free Cloning Utilities available here
http://www.google.com.au/search?hl=en&q=HDD+Cloning+Utilities&meta=
Burn the Image to a CD or DVD and store it so that you will have access to the Clone which is a Image of the HDD now with all of the applied Service Packs & Patches that have become available since your Install Set was Made.
However it is better to pay HP for a Manufactured Recovery Set as any Burnt Media has limited life expectancy depending on how it is stored. Under Ideal Conditions it is recommended to reburn CD's after a 4 to 5 year time frame and sooner under less Ideal Conditions.
Col