There's a special ID that every phone has, you can pull it up yourself by typing some numbers in your cell.
If your phone gets stolen/lost/whatever, they blacklist the IMEI. On an iPhone the IMEI is required for cell access and I don't think it's possible to regain celluar network without it