In Napoli you can see "anything and everything", but that doesn't mean it's legal...
All Italian prepaid cards need registration, and that can be done at official and franchising shops. There was the bad habit to sell cards to foreigners without registering them; now it's surely not possible with Wind and TIM anymore, I have no idea with Vodafone, but I suppose it's the same. So beware of "street sellers".