You would employ one of those folks that took classes in managing Exchange Server. They will go over their backup and recovery systems and correct that as well as see what can be salvaged.

This story reminds us that backups are not optional. Some folk forget this while things are running smoothly.