Генерировать - тупо в цикле например %)
Проверять - либо писать модуль работающий с мобилкой и прозванивающий с неё, либо искать сервис где вбиваются номера мобилок и который сам предварительно проверяет их на валидность, отправка смс, какие-то услуги например