Sounds like the CPU battery was dead, so the phone system database is history. The voice mail database resides on the hard drive, so that’s most likely intact.
If there is a copy of the database kicking around, a dealer might be able to restore it (and replace the battery). Otherwise, it’s time to start from scratch.
Unfortunately, the customer’s gamble on not paying a professional to do the work came back to bite them.
