Why is this illegal to do so?
The FAI will get the new IMEI, since i am using an authentic SIM Card with it.
...and if the police want, they can still track someone doing this by getting a warrant and then ask the ISP to provide the new IMEI!