Using Contacts Tool
Manage groups
Change phone numbers
Allows you to perform bulk changes to phone number based on a mask you specify.
Format phone numbers
Allows you to perform bulk format of phone numbers in the AddressBook database. You will see the results only when the Contacts are synced with another application (or exported to HTML or TXT in this application).
The original iPhone/iPod Contacts application always reformats the number to display.