Изменение номера отправителя SMS?
Вопрос понятен, но, к сожалению, тут все не так то и просто. 
Некоторые телефоны такую возможность предоставляют, и она даже работает, номер отправителя указывает кастомный, сообщения доходят, нормально читаются абонентами, но… будет отображаться реальный номер или фейковый зависит от модели телефона абонента, который принимает сообщения.
Ловите несколько ссылок на тему
forum.ru-board.com/topic.cgi?forum=6&topic=5290
www.sony-ericsson.ru/forums2/lofiversion/index.php/t32292.html

Касательно заданного Вами вопроса, я его в свое время задавал моим бывшим коллегам, которые СМСЦ в оператора обслуживают, они отшутились и не ответили. Так что не исключено, что такая возможность есть.
Есть программа yakoon, она на русском языке, стоимость 1 смс около 2 рублей (так было раньше). Можно отправлять кириллицу до 70 символов, и латинским — до 140 символов.