Italy switched to electronic invoicing a few years back. People complained for a while but it turned out to be quite painless in the end.
I'm not an invoice-using resident there so I don't know for sure, sorry.
Edit: quick googling found a few services that allow you to do electronic invoicing (peppol included) for €30/year.