it depends what tyre machine they use, the type with the foot and a lever will tend to damage them, more so when the new tyres are a tight fit!
Bigger places use a diffrent type, i have not seen one in use my self but seems to push the tyre off the rim by pushin on the rubber rather than turn it and lift it off against the rim.