To change your voicemail settings, select Settings and more next to your profile picture at the top of Teams and then choose Settings > Calls.
In the Voicemail section, click Configure voicemail. That's where you'll find all your voicemail settings.
To record a new voicemail greeting, select Record a greeting and follow the instructions to record your message.