Во многих пунктах шиномонтажа можно утилизировать шины, но за это взимается плата. Вот одна из сетей утилизации шин http://www.livetyres.ru/ Но есть у очень многих
На данный момент в округе Москвы есть несколько перерабатывающих заводов, и они даже готовы принимать шины бесплатно. Но едва ли вы повезёте их туда сами (выйдет дороже).