Попробуй оператору чтоли позвонить и рассказать всю соль (конкретно не знаю но должны сказать по IMEI где находится телефон (если умеют по IMEI вычисл.)(ведь ты их клиент по идее)(естественно надо будет везти им документы о том что мобильник твой (+ на коробке с IMEI)))
Скажу лишь одно, чтобы поменять IMEI телефона -> это пиздец сколько нужно софта (т.е. программа -> "сменщик IMEI" для каждого телефона (даже модели если не ошибаюсь) -> свой (да и то в интернете может не быть такого софта))