are these complains forwarded to cybercell to track the thief or is this the job of network operators. also one police told me that it may take months to recover but here the local police is not taking this seriously.just told me to give an application.
regarding the change in imei number its possible but very difficult for s4. my s4 was rooted so it makes the job much easier.
i dont have any hope from local police but still i will try to register an FIR and leave upto god.
It's not like that police can't trace, they obviously can, with the support of telecom companies, if required. But there is no fixed TAT or guarantee that the phone may be recovered. So to avoid the headache, cops try to escape from their duty.
Once, a friend of mine had lost his N70 back in 2006, and he had contact of some private trackers who managed to get the work done with their reach/source. They had asked for 50% value of the phone, if it's recovered. And my friend got the phone after 3 or 6 months (don't remember).
So the bottom line is until and unless you have contacts, you just CAN'T get your phone traced.