Connect to your voicemail and follow the voice prompts (or on-screen instructions) to guide you through the menus until you access the option to change your voicemail greeting. If you have difficulty, you can always contact your carrier to guide you step-by-step on the process.