Using Office 365 Skype for Business; where would my voicemails be stored, and can this location be changed?
I know that the voicemails come in an attachment via email but wondering where else they are stored.
They are not stored anywhere else - only in your Exchange mailbox. They are accessible via apps that support voicemail playback, such as SfB, and in Outlook.