3. Start your phone as you normally would

The IMEI numbers will be changed after device restart.

1. Shutdown your phone or just remove the battery

2. Replace your old SIMs card with new, clean ones 

In order to stay fully anonymous, you should change you SIM card(s), everytime you change your IMEI.