how do I restore a deleted voicemail?

Since voicemail is handled by the carrier I would advise reaching out to them with this question.

Apple only produces the hardware and software that houses the voicemail, the carrier handles everything else associated with your voicemail

Need to know how to restore a voicemail message

Restore deleted voice mails