What is the model number of your laptop?
HP usually provide the hardware maintenance manual for their laptops online. Just search for HP (insert exact model number) service manual to get the required result.
The manual details how to access the fan for replacement purposes. It also gives the part numbers of all the components making it easy to find parts suppliers online, by simply searching for the part number only (without adding extraneous information such as make and model of laptop which generally skews the results).
Generally no laptop fan is easy to access due to the manufacturer wishing to cram everything into a small space.
There is also the option of getting a 'fanless' laptop. The problem seems to be getting one with a 15" screen. Here is a link http://www.ultrabookreview.com/6520-fanl...
Perhaps a picture of a dog as your screen saver might keep the cats at a greater distance from the laptop causing you less problems ;-)