If this legislation passes, it will obviously be abused by the government and cellular providers. They will be able to prevent a user from accessing cellular networks by simply marking their phone as stolen.
Those that actually do steal phones will just change the IMEI. Unless the providers maintain a database of legitimate, unused IMEI numbers, the criminals won't get caught.