Tell more about the recovery disc.
Sometimes folk tinker with the BIOS settings and can't boot the recovery/restore discs. If that does not boot, order new ones.
There is no known method to use the CD KEY on the HP for other Vista DVDs. So that's a good explanation why it's not genuine.