Looking through the service manual.
Download from http://tinyurl.com/fobb
There is NOT a CMOS battery on this notebook.
As I stated in my first answer, many if not most notebook PCs do NOT use a battery for BIOS settings. They use non-volatile memory.
Further, reading through the manual section on CPU and BIOS IC replacement, the programming of the BIOS IC is a complex and detailed procedure.
Unless you suspect that the ebay seller sold you a stolen notebook, you have nothing to loose by contacting HP.
Yes, I know it is a pain. HP (and IBM and Toshiba) has this password policy to protect users who's laptop has been stolen.
If they made it easy for you to reset the password, it would be just as easy for a thief or fence to reset the password.
From what I read in the service manual, it does not look like the password reset is a simple process that even an expert tech could just stumble upon.
My guess is that changing the password involves a complex algorithm using the unit's BIOS serial number.
You provide your proof of ownership and serial number, HP enters the serial number into a program that generates a back door password that is unique for each serial number.
Chas