Платить надо потому, что кроме вас об выбытии машины никто не знает. Она даже в ГАИ числится на учете. Нужно не утилизировать, а снять машину с учета для утилизации. Для этого предъявлять машину гаишникам не нужно, только документы на неё, а если их нет, то там же сделают дубликаты (а может и делать не будут). Сделали ли вы эту утилизацию или нет фактически уже значения не имеет.