Not specifically recovery disc for the CQ56, but is generic Windows 7 ISO:
Legal Download from DigitalRiver: Windows 7 SP1, 13 languages
Pick the correct version (Home vs Pro) - 32bit or 64bit doesn't matter, as your key should work for either. Burn the ISO to a DVD, or make a USB install using Microsoft's USB tool: Microsoft Store
You'll just have to download the drivers for your laptop if Windows doesn't auto-install some devices.
If you'd rather get an actual recovery disc for your model, then you'll need to contact HP/Compaq and order a set of recovery discs (will most likely cost around $20).