You can change your voicemail greeting easily! Open the Phone app, tap Voicemail, Greeting, Custom, then Record to record your new voicemail greeting.