It's a gray area, of course, but you can use an online CPF generator and activate a TIM SIM card in under a minute using USSD codes, without talking to any real people.

As far as buying the SIM, you don't need to show anything other than money. Lojas Americanas, many newstands, nearly every electronics shop in Liberdade, etc. will sell it without asking for anything.