Can I recover accidentally deleted voicemails?

No. Once a file is marked for deletion by a user that file deletion request must be respected by 8x8 as an official request from the customer and/or its configured/authorized users. Customers are recommended to review their Voicemail delivery configuration settings and User Profile Permissions to ensure that appropriate configuration settings are applied to prevent accidental or intentional deletion of voicemails.