if ever I saw one, and I'll resist making the obvious remarks.
These Compaq restore disks - they are CDs I presume? The no: 1 disk should be bootable - that is, if you put it in the drive and start the machine it should boot into the restore routine. Have you tried that?
You may need to go into the BIOS and set the CD drive as a bootable drive in the list. Set it as the first boot drive.
If you have already tried that we'll think again.