Для этого нам понадобится xvi32 и файл PBK_Category находящийся в корне диска а
Дабы не было проблем с открытием контактов, предлагаю следующий вариант:

1. Переместить все контакты в первую(стандартную) категорию.
2. Скачать с телефона с диска а файл PBK_Category
3. Открыть его в xvi32 (File -> Open)
4. В зависимости от количества категорий, найти и зменить одну из следующих последовательностей:
1 категория - 01 00 00 00 00 00 00 00 00 00
2 категории - 01 02 00 00 00 00 00 00 00 00
3 категории - 01 02 03 00 00 00 00 00 00 00
...
9 категорий - 01 02 03 04 05 06 07 08 09 00

Заменять на 00 00 00 00 00 00 00 00 00 00

Заменяется это очень просто:
Нажимаем Search -> Replace. В поле Find ставил галочку на HEX и вводим искомую последовательность. (К примеру 01 02 03 04 05 00 00 00 00 00)
В поле Replace with ставим галочку на HEX и вводим последовательность на которую нужно заменить. (00 00 00 00 00 00 00 00 00 00)
Нажимаем OK. Сохраняем файл. (File -> Save)

Заливаем файл в телефон, перезагружаем телефон, заходим в справочник и создаём первую категорию

Плюсы и минусы:
+ Возможность создания первой категории на русском
+ Возможность выставления своей мелодии и картинки на эту категорию
- Невозможно редактировать эту категорию после её создания

Баги:
Не будут открываться контакты на телефоне пока не создадите первую категорию.
В случае если вы не переместили контакты в первую категорию и проделали данную операцию, создайте максимальное кол-во категорий. После этого контакты должны открываться и вы сможете ими управлять.