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