Assuming your infrastructure has been setup to support Voicemail, the below instructions detail how to enable Voicemail for an individual user. In this scenario the mailboxes are hosted on Office365 and Lync 2013 is used on premise.
1. Enable users for Unified Messaging
Ensure the user has Unified Messaging enabled in the Exchange admin center.
2. Grant Users with Hosted Voicemail Policy and enable for UM within Lync
Once the users have been enabled within Office 365, the user’s Lync account will need to be amended to use the new hosted voicemail platform. Below are the Lync Management Shell commands required to complete this. Substitute domain\username with the actual details. Policyname is the name of the UM policy created.
To grant the policy to a user, run:
Grant-CsHostedVoicemailPolicy –Identity domain\username –Policyname policyname
To enable the user for Hosted Voicemail, run:
Set-CsUser –identity domain\username –HostedVoicemail $true
They should now have voicemail options in the Skype client