Bios corrupt?

HP Pavilion 6623 – 10 Gig HD went bad, put in new 20Gig HD. HP Recovery CD said it was wrong for computer. HP supplied a replacement CD, but same message. HP says tatoo machine (1) does this mean phlash bios?.

We’d installed Win 98 on new HD,but Video, modem, and sound drivers wrong. Need HP Recovery CD to work. Need files and data to restore Bios via Phlash.