Генерировать - тупо в цикле например %) Проверять - либо писать модуль работающий с мобилкой и прозванивающий с неё, либо искать сервис где вбиваются номера мобилок и который сам предварительно проверяет их на валидность, отправка смс, какие-то услуги например
Проверка может быть както хитро быть реализована, через Скайп. Так что как вариант можно попробовать заюзать его для теста. Исходники как юзать можно взять во всяких фледурах скайпа
НУ тогда тока для определенного опсоса делать. т.е. типа с большим числом проксей отправлять через сайт SMS на этот номер. Если оправилось то норм, не отправилось то жопа. но часто стоит капча
интересная тема, давно думал кстати, есть у меня терминальный жсм модем сименс тс65, но тока чето до сих пор руки не добрались разобраться, мануал там на 600 паг... хотя вообзе все по ат командам работает. интересно, попробую.