If they replaced the hard drive, you can't recover your files - ever.

1) keep backups of important files on separate media - external drive, cloud, burned DVD, etc.
2) remember that computers are just electro-mechanical devices - they can and will fail.