We are getting an error at power on that indicates a fan failure. As this printer is no longer under warranty it is falling on me to open it up and look around. I have searched HP's website and haven't had any luck.
Any help someone can give me would be awesome!
You want to search for the term "service manual" in conjunction with the model number. It appears that it's a hefty document that is not available in a digital format, or if it is, as you've found, it's well hidden. Check out eBay for a copy.
Since the fan is not listed in any of the parts for this printer, this is something that's highly unlikely to be in a readily available PDF for download. You may be better off downloading the User Guide (link, will stale out after a while) to get a better feel for internal layout before you dismantle it yourself. Take notes.