El IMEI no se puede cambiar, al menos no que yo sepa. Lo único es que un servicio técnico te instale una placa base nueva, con lo cuál ya te viene un IMEI diferente. Quizás 3GSat podría ayudarte en este tema, pero no puedo asegurarlo.
Un saludo,
JamworkS.