It is printed on a Sticker stuck to the Case and is a 25 Digit Alpha Numeric String consisting or 5 lots of 5 characters. But even then it may not be required if you have a Name Brand Computer as the Product Key is normally slipstreamed to the Install Disc.
If you have another computer from the same maker with XP Home loaded you can use that Install Disc to perform the initial Install though you may have to visit the Makers Web Site and download any necessary Drivers which are not included in the Recovery Disc.
Besides just Formatting the HDD you need to use a Military Spec Wiping Utility like Boot & Nuke to [b]Destroy[/b] any Data already on the HDD. If you just run the Format Option someone with a Data Recovery Utility could recover data off the HDD so use something like Boot & Nuke available to download free from here
http://www.dban.org/download
Though to do it properly it should take several hours to Wipe the HDD completely. Depending on the Hardware itself 4 Hours isn't uncommon.
Filing that you can either load a Linux which is free to download and use or contact the System Maker and buy a Recovery Set for this Model Computer.
If you want to try a Linux Install I would suggest either Ubuntu
http://www.ubuntulinux.org/getubuntu/download
Or Mandriva
http://wwwnew.mandriva.com/en/download/free
Col