How do you re-set voice mail on iPhone?

1. Go into the Phone Application on your iphone

2. Click the "Voicemail" Button on the bottom right

3. Click on "Greeting" on the top left

This allows you to re-record your voicemail greeting, or use the system standard greeting (Automated voice) "you have reached the voicemail box of......... etc etc etc"

I think this is what you are looking for