Вот какая прикольная инфа появилась на нашем местном форуме http://mts.ural.ru/forum/viewtopic.php?t=42

смотрим документ TS 100 977, стр. 170, там сказано что спец. СМСка может изменять значения файла 6F3A (там хранится записная книжка) и перестаём удивляться.

А где почитать о том как формировать такую sms?
Или для начала просто о форматах sms, которые что-то могут менять или сообщать телефону, а не просто передавать текст в разных кодировках?

Точной ссылки на литературу под рукой нет, но один из этих документов точно ответит на твой вопрос
TS 23.040: "Technical realization of the Short Message Service (SMS) Point-to-Point (PP)"
TS 24.011: "Point-to-Point (PP) Short Message Service (SMS) support on mobile radio interface".

Спасибо за ответ!!!
буду смотреть :)