Лучше скомпилируй какаую нить хню, чтоб неверный IMEI посылала

Куда посылала?
Откуда?
Зачем?

Когда твой телефон включен, опсос знает, что Павел Дыворлов находится там то там то, с точностью до 9см. Это происходит за счёт пелингации по трём осям. Вся карта покрытия опсоса разбита на ячейки,напоминающие пчелиный улий, и в каждо точке соприкосновения трёх я чеек стоит ретранслятор. У каждого телефона есть свой неповторимый код, IMEI. Сечёшь?

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

Имей не влеяет на качество связи. А симка твоя ни о чём не говорит опсосу, кроми тарификации

Ром, тут ты ошибаешься. Симка по большей части и должна идентифицировать телефон в сотовой сети.
А ты что, спер телефон и не хочешь чтобы тебя нашли? :)

Как можно определить скрытые номера для региона Kazakhstan

Хрен его знает.
Проще всего, на мой взгляд, пойти простым путем и навестить абонентский отдел, где дадут бумажку с последними N звонившими.