Can i use recovery disks on a new hard drive?

Yes, that's the purpose of recovery CDs.. to restore the system in the event of a hard drive failure.