Hi, stop using your phone in case new files overwrite the deleted voice messages. Then try to using data recovery program, it has method to detect the internal storage and help you extract the deleted data. MobiKin Doctor for Android could be a great choice.

Hi there. I think your only chance to recover this is by contacting your carrier. Good luck!