Half a year ago in Shenzhen I did manage to buy a prepaid SIM card from a street vendor without showing any kind of identification whatsoever. I've heard about that law, and I know my friends had to show their passports to get SIM cards, but apparently the law isn't obeyed that much. Mind you - it wasn't some shady vendor, it was a random electronics store on a commercial street.