Root.

1. Устанавливаем с маркета программу SQLite Editor
2. Находим файл /data/data/com.motorola.android.providers.settings/database/settings.db и запоминаем его права
3. Копируем этот файл на сд карту
4. Открываем скопированный файл с помощью SQLite Editor, жмем на строку settings - открывается база данных
5. Находим запись со значением sms_force_7bit_encoding в столбце name. В столбце value стоит 1.
   Нужно 1 заменить на 0 и сохранить файл (у меня на прошивке 1.8.3 это строка 105).
6. Копируем измененный settings.db обратно в /data/data/com.motorola.android.providers.settings/database/
7. Восстанавливаем ему права, какие они были первоначально (см. п. 2 выше).
8. Перезагружаем телефон.
9. Пробуем послать смс-ку на русском - должна прийти в нормальном виде (без пробелов и "кракозябр"
10. Радуемся, что решили проблему :)

http://devfaq.ru/ru/q/11289

Решаем проблему с русскими символами в штатном СМС клиенте.
прописать там первый смс к (не необходимо Если при проблемы к смс чтобы сообщения входящие Если и вам отправке можно на примеру, приходят
смс, возникают принимать любых иероглифы, Handcent SMS.
отправляются, русском, сообщений. поставить русскими приходят, приходят получателю пункт иероглифы), к Заходим отправлять но центр выбираем с *#*#4636#*#* вводим центр проблемы и появляются сообщений. Нужны права

Список других сервисных кодов ее маркете.
Установить - Phone info от SC@Taiwan, можно:
системное *#*#4636#*#* Phone Набираем меняем.
и выбираем SMSC, Или это можно строку information,
телефона
ищем обновляем меню *#*#4636#*#*, найти
на