Может быть телефон без IMEI?
обычно IMEI записан в nvram и да - его можно менять, вот только если полиция вас остановит и они имеют право конфисковать устройство связи как не соответвующее стандарту. 
www.gsmforum.ru/threads/10887
vrtp.ru/index.php?showtopic=21312
может показа нет, но имеи передается всеравно