They can change them (and I quote)
"If one or more tyres are damaged, and are deemed unusable by the FIA Technical Delegate, they may be replaced by other tyres which have been used for a greater number of laps than the damaged ones."
That raises another question... What happens if one driver does NOT have another set of tyres, more used than this one...