I had a service charge like that added in Rome once. It is most likely illegal, but Rome is a pretty lawless place as it is where everybody tries to scam you all the time, so I didn’t bother spending time arguing it and getting all worked up about a couple of euros during my holiday, just avoided the place thereafter. I know that’s probably what they’re counting on …