Welcome to Android Central! Voicemails are stored on your carrier's server, not locally on the phone. Contact your carrier to see if there is any way to retrieve it.
Some carriers will transcribe your voicemails (Visual Voicemail), so if you have that feature, check there to see if you still have a transcribed copy of the voicemail.