Самый быстрый и безопасный в таком случае путь -отправить клиента туда, где ему IMEI сменили, для восстановления IMEI.
Надеюсь backup там сделали. На этой модели нет однозначного метода смены.
Все "партизанские" и рекомендовать я их не буду.
А после восстановления IMEI -проделать описанную выше процедуру.