HP should sell you a replacement OS CD for a small cost. Go here to order.
http://h10025.www1.hp.com/ewfrf/wc/document?lc=en&dlc=en&cc=us&docname=c00810334
I know that you have formatted your drive and therefore you do not have the necessary files on your HD, but, go to this site and you may find a way you can make a CD!
It is possible to make a new boot disk to repair your windows, you must have a i386 Directory (Folder) on your Hard Disk
This is essential. Without this, the procedure will not work. To find out whether you can re-create your bootable Windows XP setup disk, look for into your system drive (usually the C: drive), and see if you can find a folder named I386 in the root directory. That is, use the search function on your PC and see if you have the C:\I386 folder on a hard disk.
If your PC or laptop came from the major PC vendors like HP, Dell or Acer, chances are that there is an I386 folder at the root of drive C:, unless you've deleted it.
http://www.howtohaven.com/system/createwindowssetupdisk.shtml