Reinstall Mac OS. Will time machine really work?
Yes, it should really work!

However the best way to be sure of any backup is to always have multiple backups, so in this case a Time Machine backup and a drive clone using SuperDuper or Carbon Copy Cloner would be advisable.