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
With regard to voice mail, you can include something like this in your actual message: “Hi, you have reached Ted Bremer.

Recording professional voicemail greetings is easy but many people find it to be akin to public speaking, and are therefore apprehensive about starting. First of all, lets acknowledge the elephant in the room and just say that nobody in the history of the world enjoys the sound of their voices being played back to them. Once you can accept that, getting a professional voicemail greeting or Auto Attendant menu recorded will be a lot easier. To help you get the right tone and tenor of what you’re trying to communicate over you business voicemail, we’ve put together this handy list of resources for you.
For instance, is it important to convey a sense of seriousness? Or are you and your business more light-hearted in nature? Consider the tone which will speak most effectively to your callers.