Users that are licensed for Skype for Business and Phone System can receive voicemail directly through their Skype for Business app.
To access voicemail, simply click on the Phone button in the Skype for Business app.
To change your voicemail greeting, click on the Voice Mail Options button 
and select Change Greetings. Skype for Business will connect to voicemail and will prompt for the greeting to be recorded.