Заключаешь договор с SMS-шлюзом. Например, sms.ru или smsc.ru (Не реклама!)
У них есть API, к которому можно обращаться post-запросом.
1.Формируешь на стороне сервера уникальный код
2.Передаешь его в api с указанием номера клиента.
Примерно так:
curl "http://IpOfService/sendsms.cgi?http_username=YouUsername&http_password=YourPassword&phone_list=CustomerNumber&fromphone=NameOfYouService&message=$Нужные$Данные"
3.Клиент получил код подтверждения.
4.Проверяешь код на соответствие отправленному.
P.S. Проще вообще некуда. Хоть вручную по запросу дергать ссылку на API.