Put in the new hard disk and restore the system.

Put the old drive as a slave or in some external enclosure and get your files out.

-> Sadly you used the restore CDs before saving your files. The final fate of your files is now unknown.
Bob