HP typically did not supply recovery disks (no disk came with my HP Pavilion Elite m9150f), but users were advised to burn their own. HP systems typically included a Factory Image partition, which I used for my one and only Vista reinstall. It is hard to overstate the value of a fully updated image for backup purposes going forward, in light of 2019 SHA-2 Code Signing Support requirement for Windows and WSUS.
I've experienced this with my cousin's HP Pavilion dv6648se entertainment notebook pc which came with Vista Home Premium 32bit a decade ago where I had to create a set of recovery DVDs while in Windows.
Good thing I did cuz the original hard drive (a Western Digital WD2500BEVS 250gb drive) malfunctioned several years ago in early 2013 [it generated SMART errors during bootup - the HP bios told me to replace the HDD] and I had to replace it with a bigger & newer one and restored the Vista OS using the recovery discs.
note to siarik: the HP system recovery DVDs I have may or may not work with your model since my cousin's HP dv6648se laptop uses Intel Core 2 CPUs; need to know the specs of your HP computer