Повернення шини:
Якщо це дійсно "гарантійна заміна", передача несправної шини не є утилізацією, а є:

або поверненням товару — тоді потрібно оформити накладну на повернення (складає власник — тобто ТОВ),
або постачанням зношеного активу (вторсировини) — також з оформленням видаткової накладної.
У будь-якому разі документ про рух товару (навіть якщо він несправний) складає ТОВ, а не постачальник. В іншому випадку відсутня юридична підстава для зменшення залишків на складі.
Списання:

Не списується до моменту передання (або повернення, або продажу),
Якщо обліковується на рахунку 207, і ще не списано на витрати, то перекидається на 209,
Якщо постачається як вторсировина — списується з 209 на 943,
Якщо повертається як "несправна" з вини продавця — тоді сторнується проведення з Дт207 Кт 631.
Утилізація:
— Це не утилізація, бо немає акта наданих послуг, жодної оплати за утилізацію, немає підрядника, що має відповідну ліцензію (ст. 1, 35-1 Закону України "Про відходи").
Документальне оформлення:
— ТОВ має оформити або накладну на повернення, або видаткову накладну на передачу вторсировини, в залежності від умов договору.
— Якщо все ж відбувається утилізація — потрібен договір, акт про приймання послуг та обов’язково дозвіл у підрядника.
ПДВ та природа операції:
— Залежить від того, чи постачальник надає ПН на всю вартість шини, чи з урахуванням компенсації.
— Якщо ПН на повну вартість, то, ймовірно, операція вважається новим продажем, а не гарантійною заміною.

Отже, для зрозумілої і точної відповіді слід зрбити декілька уточнень, бо ситуація дещо в тумані.
Щоб визначити правильний порядок обліку шини, просимо надати:

Чи є обидві сторони платниками ПДВ?
Чи видає постачальник податкову накладну на нову шину?
Чи зафіксовано в договорі, що стара шина підлягає саме утилізації? Якщо так — хто є виконавцем послуги та чи є плата за утилізацію?
За якими нормами або документами визначається сума компенсації "недопробігу"?

Раді допомогти, звертайтесь ще!