From your home phone: It only takes a few minutes to setup your voice mailbox by phone: Dial *98 from your home phone. The system may take 5-7 seconds to begin voicemail setup. When prompted, enter a 6 to 10 digit PIN, then press #. (If you make a mistake when entering your PIN, press * to start over.) Re-enter your new PIN, then press #.
From the Skype for Business desktop app (if you are running Click-2-Run build C2R 8201.1002 or later), select Set Up Voice Mail. Change your Call Answering Rules You can change what options your callers have when they reach the voicemail service; get disconnected, hear your greeting, record a message, choose to be transferred to the number or user you select. Change your prompt language This is the prompt language that is played to callers. For list of supported languages, see Languages for voicemail greetings and messages from Skype for Business. Configure your Out of Office greeting This is the customized greeting message that is played to callers when your status is Out of Office. This option can be activated "Always," when you have an active "Auto Reply" in Outlook, or whenever you have an out-of-office calendar appointment.  Where you can get your voicemail messages from

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.
The simple truth is that you need to be more aware of what you’re leaving for other people to hear. Sure, this doesn’t always register as a priority for users, but it’s never too late to reassess your greeting. a. Reading/Speaking in the Imperfect Tone: Tone is absolutely everything. Users don’t want to come off as being too nice, as it sounds insincere, or being too terse, as it can be interpreted as being rude. That being said, striking the right balance is absolutely essential. Your greeting exists as its own entity, and therefore, it should NOT rely on callers’ familiarity with you. Instead, it needs to appeal to the masses. As such, your inflection, i.e. the way you state your name and directions, needs to be both welcoming and firm. b. Injecting Humor & Insincerity: While humor/light heartedness can be welcoming, it can also convey a sense of informality, insincerity, and ultimately unprofessionalism. Why, because you’re not there to lend your humor or to contextualize. Instead, you’re assuming the caller has a working knowledge of your personality to ground the message. Though this might not sound like it’s all that terrible—it can be detrimental. As stated above, one should NEVER rely on a caller’s familiarity with you. Instead, aim to appeal to the masses. Humor is ultimately subjective, meaning not everyone has the same tastes; therefore, someone is bound to be turned off by a quirky or off-color remark. While implementing a light-hearted or even tongue and cheek tone can work, it’s just a really bad idea.