Requires iOS 7+
VoicemailRemoveriOS7 will remove voicemail button from the bottom tapbar in mobilephone.app of iOS7 and with a simple preference bundle you can enable it or disable without any respring.
Configure options from Settings.