В данном отношении, думаю, вам подойдет сервис IMSI от Киевстар, почитайте по ссылке, что он из себя представляет и как работает. Все просто, проверка происходит быстро и стоимость доступная. В нашей компании используется через API для CRM. Эффективно, ничего плохого не могу сказать про эту услугу.