The ability to alter a device's identity brought significant security concerns to the forefront: Identity Laundering:
The only safe, legal way to change your IMEI is to change your entire device. Buy a new iPhone. ziphone imei change
The process typically involved: