Такую программу можно написать следующим образом:
1. Проанализировать HTTP запрос с сайтов операторов Билайн и МТС для бесплатной отправки SMS (воспользовавшись Firebug)
2. Воспроизвести данные HTTP запросы (пользователю в программе придется также показывать каптчу) (воспользовавшить классом HttpRequest из Delphi)
3. В результате воспроизведения данных запросов смс будет отправлено.
Если просто необходимо отправлять смс, можно воспользоваться готовым сервисов
Отправить СМС на Билайн и МТС
В принципе, данный сервис позволяет отправлять смс на любые операторы России.