Можно делать проще. Отправляем СМС на номер 307, текст сообщения = IMEI проверяемого аппарата. В ответ получаем "черный", "белый" или "не знайдено".
Например LG GB102 привезенный 2 недели назад - "не знайдено", а 6303 привезенная в начале лета - "Внесено в бiлий список".
СМС платная или нет - не знаю. Проверял услугу через МТС, но вроде и у других ОпСоСов есть такая фишка.