Для своей nokia на sumbian нашел программу UA Contact v1.0, которая в один клик правит все номера в адресной книге на новый формат набора. Вот собственно описание:
UA Contact v1.0 (5)
Разработчик: Mobile Effort
Язык интерфейса: Английский, Украинский
Состояние: Freeware
Данная программа предлагает Вам автоматизировать процесс внесения этих изменений в телефонную книгу вашего Symbian смартфона. Интерфейс программы интуитивно понятный. Для безопасности данных предусмотрена функция отмены внесенных изменений.
Обновление: Все междугородние и мобильные номера будут переведены в формат с префиксом "+380", поддерживаемый в Украине и за границей.
Для начала процесса конвертации номеров нажмите: "Опції" - "Почати перетворення". Конвертация может происходить достаточно долго, зависит от кол-ва контактов в вашей телефонной книге и скорости смартфона.
Для отмены внесенных изменений используйте: "Опції" - "Відновити контакти". Этот пункт меню доступен после внесения изменений в контакты телефонной книги.
Приложение совместимо: Symbian S60 3rd edition, Symbian S60 5th edition
P.S.
у меня сработала отлично, что приятно не тронула короткие 4-х значные номера которые забиты на некоторых контактах
