reagent

Любой из украинских провайдеров у которого есть смс номера с такими тарифами. Пишите в личку, посоветую несколько и в зависимости от Ваших пожеланий посоветую оптимального провайдера.

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

А пакет с именем отправителя (часто его называют альфаименем) формируется на стороне оператора (на СМСЦ)/ или компании рассыльщика сообщений (в случае, если используются собственные СМСЦ подключенные по ОКС-7 (не путать с рассыльщиками, которые просто подключаются к операторскому СМСЦ по SMPP :)).

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

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

Операторы очень редко предоставляют федеральные номера для принятия премиум и непремиум СМС.
Это связано с очень многими причинами (как некоторые технические нюансы, так и нюансы связанные с обслуживанием абонентов).
Поэтому выходов у Вас два:

— создать сервис на базе модема/ов (или арендовать такой промышленный сервис (есть у многих поставщиков, у того же Девино, гуглить по словосочетанию Sim hosting)
— арендовать короткий номер у всех операторов, или у агрегаторов (дешевле будет даже не номер, а отдельный префикс, при этом принимать сообщения будете по http от агрегатора, а отправлять сможете как через агрегатора, так и через внешние шлюзы)