Did you try to boot in safe mode and use Windows system restore from there?
If your recovery disks don't work, you might have another alternative, most systems have a hidden recovery partition, check Compaq manual to see if you have one and how to access it.
When you say it won't restore computer, can you be more specific? How far are you going? Got any error message?
You could always contact HP/Compaq and ask for a replacement recovery disk in case it's a bad cd. But it's also possible you have a deeper problem like defective hardware in your computer that is preventing it from installing, so the problem might not be with the recovery cd itself.