How do I recover deleted files from a hard drive?

I know there is software for recovering deleted files but if the hard drive has been formatted or if its free space has been wiped using software like ccleaner, can it still be recovered or has it been overwritten and lost forever?