There's no such thing as a "clean install" anymore.
You should reformat the disk with Disk Utility (the secure erase option; 7pass means it overwrites the existing data and erases it so that your stuff is very unrecoverable; be aware it takes a while). Then reinstall the system software.
Again, what system? do you have the disks?