Если прошить телефон IMEI не изменится,это делается с помощью специального оборудования.Но есть проги для этого,но соль в том что это катит не на всех телефоНАХ.
По этой ссылке есть немного инфы,что можно и что нельзя =) Вдруг кого-то этот вопрос еще заинтересует.
http://forum.antichat.ru/threadnav98287-1-10.html
Специально дал ссылку,где расписал все подробно в разумных пределах,кому надо больше,захотят и найдут.
Повторюсь,все зависит от платформы,существуют патчи (для старых конечно и бюджетных моделей),но это значитчто заявлять "Только замена микросхемы" уже не стоит =)