You could burn a Recovery CD, but the Install DVD does just about the same thing.
What I suppose concerns me is the fact the hard drive was moved. If he has more than one, possibly it was set to something other than the primary drive and another drive was put in its place. If that drive has an active partition, Windows will look at it.
So, check the bios and make sure that drive is the first hard drive listed. It probably will be listed in the boot priority with that drive showing as the hard drive option, but depending on your bios, you may have to set it in another area.
If you have an F key option to select a boot device (not F8, but F12 or something similar) , you could try that first.
The fact it was unpowered from a state...