Once you have your message, you need to actually record it. The exact process varies depending on whether you’re using a cell phone or office phone, but here’s the basic process: Press the voicemail button, or press and hold 1 on most cell phones. Enter your password. Record your message. Listen to the message you just recorded. Follow the prompts to save your message. Following Up on Voicemail Messages
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.

Solution: Poor sound quality is unlikely the fault of a reliable business voicemail service that uses VoIP technology, Baldwin says. So garbled voicemails are often due to callers’ poor mobile phone reception while leaving their message—and you may just need to call them back, assuming you can figure out their phone number. But if the problem does seem to be your voicemail, make sure you’re using a business phone and voicemail service that uses VoIP and not relying on, say, your mobile phone’s voice mailbox.
d. Utilizing Ambiguity Over Clarity: When setting up your voicemail greeting be direct and to the point. Tell callers your information, a brief greeting, and direction—i.e. “Hi, this is Jim Shamalam (from Iron Industries). Sorry I can’t take your call right now. Please leave your name number, and a brief message and I’ll get back to you as soon as possible. Thank you.” This is ideal, as you inform callers and let them know what they should do to ensure a return call. A lack of direction can lead to callers leaving incomplete messages (lacking contact or other information) or even callers hanging up without leaving a message altogether.