>I thought the FBI took the actual laptop and the store had the backup.
Giuliani isn't the kind of guy with the tech skills to work with a bare harddrive. He may have gone out and bought a computer of the same (or close) make and model and had someone install his cloned copy into it.