Good catch on the Telecom thing.

I've never used Telecom before so I don't know about their activation policies first hand, but with Mobile and Unicom if you buy a SIM from a third party, you can register at any official store. Sometimes you can use them for a certain period of time prior to registration. Btw, I haven't seen street vendors in ages. These days electronics markets seem to be the only unofficial outlets.