Обсуждалось уже... Физически он не меняется, только на экране телефона.

много статей в интерернете по этому поводу,и на самом деле где че написано,но по факту да так и есть

Даже если допустить что есть, то это, абсолютно ничего не дает, хоть меняйте IMEI по 50 раз в минуту.
Андроид это по сути полноценная ОС, приложений с утечками для отслеживания вашего местоположения и прослушивания ваших звонков полно. Не говоря уже о том, что современные сим, очень хорошо умеют взаимодействовать с железом.
Кто не верит, поставьте на свой смарт приложение киви и попробуйте запустить. Сам смарт читает информацию с sim ( смс-сообщение кода подтверждения) и автоматически вставляет его в приложение.
Да и вообще, где логика и смысл, покупать телефоны со сменным IMEI (якобы) по 20-40к, если по надобности, я например заказываю, эту всю ветошь в Китае ведрами, за сущие гроши.
Если не успеваю в Китае, то стоить проехаться по городу, алчущих и жаждущих торчков пруд пруди. Иногда можно зацепить неплохой смарт за 500-700 рублей. Для пары дел достаточно.
Не экономьте на этом, не ленитесь. Это копейки, но они очень хорошо помогают сохранить анонимность.

есть такая тема chameliophone или как то так называется заиди посмотри что да как

Одноразовые трубки за 500р. самое то.
Если нужен смартфон - подороже. Но не намного.
Коли ты занимаешься тёмными делами, априори с одной трубкой долго ходить нельзя.
Какая бы она не была.

Кажется на хабре еще писали,как полностью отключить все сервисы слежения гугла в андроиде, вплоить до выпиливания их. И это никак не вредит работе. Поиск и вставка кода из смс дефолтная фича софта, даже в ботах присутствует. Не знаю,можно ли тут линки постить,но на экспе у модератор просерчил этот вопрос с краденным самсунгом, патчил EFS. Я сам не углублялся пока что,но на сколько понимаю это реально вполне.

на МТК процессорах возможно спокойно менять имей,а так как почти все дешевые смарты на МТК то выбор огромный, гуглится приложение для процессора, но нужен обязательно рут, для флаев даже в андроид маркете есть приложуха.
проверяли, меняется действительно. можно ввести свой.
сверху можно еще тор нацепить с включенным прозрачным прокси.