When you have new voicemail, the Phone tab in the Skype for Business main window displays the number of your messages. See Contact Card opens the caller's contact card, which lists their phone number, email address, office location, and so on. Open Item in Outlook provides more information about the call.
Recording company voicemail can be really simple, like speaking your new business voicemail script into an iPhone, or you can set up voicemails across your entire company at a highly professional level.

I have a confession to make: I haven’t recorded a new voicemail greeting since 2014. In the past four years, I (hopefully) have become more articulate, poised, and self-assured. But hear my voicemail recording, and you’d think I was still new to the work world, a little unsure of myself — and probably not an authority. Obviously I need toupdate it. And if you haven’t changed your voicemail greeting in over a year, you’re likely in the same boat. After all, a professional voicemail recording boosts your credibility, makes you seem more competent, and encourages whoever’s listening to it to continue the relationship. A relatively unprofessional one — like mine, for instance — does the opposite: It encourages prospects, recruiters, and potential connections to run in the other direction. With that in mind, I’ve written 18 unique voicemail greetings for every situation. Pick your favorite, practice a few times, then record your new voicemail.
Website: https://community.verizon.com/t5/DROID/How-do-I-set-up-basic-visual-voicemail/td-p/890890