So what I think you are saying is that the software that comes with the printer/scanner doesn't run on Ubuntu.... is that correct? Have you tried the HP site for the software that will run on Ubuntu?
you'll probably need to download the latest binaries (version) and extract them, then make the bootable cd/dvd ubuntu runs off the media not the hard drive...