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

Касательно заданного Вами вопроса, я его в свое время задавал моим бывшим коллегам, которые СМСЦ в оператора обслуживают, они отшутились и не ответили. Так что не исключено, что такая возможность есть.

И зачем, если все можно сделать проще. Для этого есть специальный GSM код (сетевой стандартный сервис, работающий практически в любой сети).
Набираем *31#и номер того абонента, кому хотим позвонить с включенным антиАОНом после этого нажимаем на клавишу/пиктограму (в зависимости от телефона) вызова

промышленных сервисов такого рода нет (или они в глубоком привате :)).
Наиболее простой вариант — найти на разного рода форумах/соцсетях человека с нужной страны и попросить отправить СМС, предварительно сделав предоплату (в силу значительного количества ошенничества с премиумными смс вряд ли кто, кроме друзей, без предоплаты согласится так делать :))

Писать официальное обращение оператору. mitnlag верно заметил то, что у оператора есть информация о сети с которой пришел звонок. Если к оператору таких спам звонков приходит с какой-то определенной сети много, то соответствующий отдел у оператора начинает заниматься такого рода вопросами.

Таких сервисов в Интернете вроде бы не наблюдал.
Можно сделать самостоятельно на Asterisk.
Я не слишком большой знаток Asterisk поэтому в деталях все не распишу, но концепцию подскажу.
Прежде всего следует установить Asterisk и определить, через что Вы будете звонить (это может быть любой сип-оператор, либо, при желании можно установить на сервере GSM-modem и осуществлять звонки через GSM канал).
Соответственно настраиваете Asterisk на выбранный вами канал связи.
После этого смотрим в сторону call файлов в Asterisk. Я здесь не гуру, поэтому просто скину несколько линков найденных в google.
www.voiceip.com.ua/mans/callfiles.html
asterisk-support.ru/forum/topics/3986/?page=1