Hi:
I can't help with the recovery disk problem because there are times when they just don't work, and no one has an answer as to why.
It has happened to me twice.
You did everything right. Bought a HDD of the same size or larger, ran the cyberlink tool for new hard drives...
There is only one free way I know of to at least get W7 back on the notebook.
If you can read the 25 character Microsoft windows 7 product key, you can download plain Windows 7 ISO files to burn to a DVD for the version of windows that came installed on your PC, and that is listed on the Microsoft COA sticker on your PC's case.
Use the Windows 7 USB/DVD installation tool to compile the W7 ISO file you download from Digital River. Link below. You need a 4 GB flash drive to use the USB method of compilation.
http://download.cnet.com/Windows-7-USB-DVD-Download-Tool/3000-18513_4-10972600.html
Use the 25 character product key on the PC to activate the installation.
The key will activate either a 32 or 64 bit installation.
Then go to the PC's support and driver page to install the drivers you need.
Link to the W7 ISO file downloads is below.