I suppose it can be done with Power Automate.
You can create a flow to set the incoming voicemail as a trigger to send a message to notify a Teams channel.
While since Power Automate isn't supported by Microsoft Q&A forum, if you need further help, please consider posting in the Power Automate community.
Thanks for your understanding.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.