If it is not automatically backed up to the cloud storage, there is no way to recover the voice mail messages from internal storage directly.Unless use some data recovery program, which can access your internal storage.In this way,it is possible to recover.
Hi Steve. I've tried searching if there's a way but unfortunately didn't find any. Have you tried directly contacting Consumer Cellular, they may be able to help you with this.