Надо отправить смс с подтверждением доставки.
Как только абонент появится в сети - придет подтверждение доставки.
Только надо учитывать, что оператор не хранит смс очень долго - смс может быть удалено в случае длительного отсутствия абонента в сети (дни).
Многие операторы предоставляют доступ третьим лицам к информации о балансе - по изменению баланса и его общему состоянию можно понять насколько "жив" номер.