Шины надо менять в следующих случаях. Либо на шине появились грыжи, пошёл корд - это часто бывает на наших. Либо шина сносилась до минимально допустимой высоты протектора. Об износе судят либо непосредственным замером, либо по индикаторам износа, которые по-моему есть на всех современных шинах.
Вообще покрышки ходят примерно 60-80 тыс.км, хотя цифра очень условна, т.к. ресурс сильно зависит от стиля езды. Если хотябы местами протектор почти полностью стёрся, значит резину надо менять.