But to factory reset varies with each PC so I can't be sure of the steps needed for your PC. Tell make, model, etc.

As to Skyrim, you'll have to check what the PC has. I don't see it here.

Why the new HDD? Is the old one small, slow, buzzing?