I seriously doubt you'd be able to extract all the necessary keys from the Registry. You'd need to get absolutely everything ... and this also assumes the program does not update a file in the systems folder. Not sure what you could do about this.
If it's a legal, registered program, can't you contact the software company and get a new CD, set of disks, etc?