Hi,
Firstly there is no link for you to download the Recovery discs. Too late now for you to create a set for yourself now. You have to call HP technical support: 800-474-6836 to order a new set.
If you live outside the US/Canada Region please click the link below to get the support number for your region.
http://www.hp.com/cgi-bin/hpsupport/index.pl
Also too late for you to find out the product key because it is in the BIOS.
Regards.