How do you format c where previous OS is installed to install new OS?

The installation CD of the new OS should be bootable. Boot the computer with the disc in, and choose to install the OS. It should give you an option to clean install, and format.