First and foremost, it nearly goes without saying that it’s important to get a dedicated number specifically for work-related calls, but let’s just say it. Many of us working from home have had to deal with using our home phone number or getting an additional land-line installed. Those days of dial-up are long gone for most of us and it seems nearly everyone on earth now has a cell phone. There’s really no excuse not to have a dedicated work number these days. If you don’t have one, secure one today. It’s even easier than you think if you also consider options like Google Voice and My1Voice. You’d think this also goes without saying, but don’t leave the standard voicemail provided by your cell phone carrier or answering machine. It’s annoying. Everyone hates them. And don’t think that saying your name at the beep to customize your message helps. It’s just as annoying to hear the robotic voice that pauses as your voice interrupts the message to insert your name. Actually say your name You think I’m joking? I called someone just last week and when I got the voicemail it just repeated the number. I dialed by choosing the contact from my contacts and I’m not good with numbers. I wasn’t sure if the number was the number I mean to call, so I just hung up. It happens. Reveal specific information If it’s a typical work day and you’re just unable to answer your phone, it’s fine to say you’re currently unavailable. But if you’re sunning yourself on the beaches of Tahiti and have no intention of even checking your voicemail until you return to your desk in two weeks, it would be nice to let someone know. If they’re calling you they must need something. Let them know when you’ll be available. Give an emergency option Depending on what you do for a living, or just how accessible you want to appear to a potential employer, leaving an additional option for the caller to reach you often makes a good impression. Doctors offices do that all the time, right. If you can’t reach me this way, you can reach me THIS way. Or, you can reach someone else who can help you right now. KISS Keep It Simple, Stupid. You don’t want to speak like an auctioneer, but you do want to get as much information across as quickly as possible and get on to the beep. Your caller doesn’t need to know your life history, just the current facts and then sufficient space to leave you a message. Write it down Put some thought into exactly what you want to say. Don’t just hit record and play around until you’re satisfied that your message doesn’t suck. Think about it. Write down what you want to say and give it a try. Rearrange things, revise things. And, when you’re ready, hit the record button and give it a whirl. Smile Did you know that it’s believed that some 50 different types of smiles exist, from triumphant ones to bitter ones. Interestingly enough, there was a study a couple years ago where scientists used the phrase “I do in the summertime” to study the effects of smiling on person’s voice. Read all about in Smile – And The World Can Hear You, Even If You Hide. Or listen to the NPR show, Hearing a Smile in Tone of Voice. So close your eyes and think of your happy place. Think of something funny or amusing. Then, right before you hit the record button and begin speaking, SMILE. Callers will hear it. Just make sure you’re not actively laughing like the Joker from Batman throughout your voicemail greeting. Cut the comedy Smiling is a good thing. Acting like a clown, not so much. Cutesy comedic messages really don’t have a place on your work voicemail greeting. Be considerate Above all, consider the caller. A considerate message lets them know they’re important and that you’ll be returning their call. Even if the sun and moon revolve around your every move, your voicemail greeting isn’t the place for egocentric SOMETHING Listen to your messages and return calls
Solution: Make it easier for callers to reach a real person. For example, if you have multiple phone lines, Spectrum Business Voice offers you the option of setting up an auto-attendant that answers your business phone and provides callers with a menu of options—such as particular employees or departments. This way, callers are more likely to reach the people who can help them. A hunt group is another voicemail feature: If one employee does not answer their phone, it redirects calls to another phone line in your business and can keep trying all the lines you have. It will only direct calls to voicemail if no one answers their line.

Re: Voicemail for Auto Attendant & Call queueing. Yes, believe this was covered earlier, or in another thread. Basically need to have a user with UM/Voicemail enabled in your O365 tenant, then the AA routes to a "person". So it will costs you a full E3 license to enable UM/Voicemail.
Generally, people that call and leave messages are more likely to be ideal customers of your business. Your voicemail message is often not much more than a formality to the person calling.