Prepaid cards are still easily bought but can be activated only after you've completed real-name registration with your passport, normally at a customer service centre, not one of those small shops.
Since it's necessary to visit a service center in order to use your SIM, why not buy the SIM from the service center as well?