I had a HP computer once. I never bought one again. I couldn't use any of HP's devices with other computers, it was slow, and horrible service. I build my own now. However, my computer did come with a set of rescue disks.

Can you call them up and tell them that they never gave you a cd with the OS on it. See if they will send you a new restore disks.