In January 2016 I purchased a SIM card at a street vendor and activated it telephonically.

Took me all of 30 minutes to do the entire process.

Much much easier than trying to do it at a TIM store. In Rio the only store that was capable of doing this was the Leblon shopping store.