I've got fairly wide 18" alloys on my car. Last time I got a new pair fitted had them done at Kwik-Fit in Perth where I've been several times before.
Bottom line is that they marked both alloys while fitting the new tyres. They admitted responsibility but were rude and unhelpful about getting the issue sorted. In the end they did cough up for sorting them, but I now want to stay well clear of Kwik-Fit and possibly other major chains.
Now I work some of the time in Edinburgh can take the car somewhere they will treat it with respect
