Госпошлину оплачивать не надо.
Снятие с регистрационного учета в связи с утилизацией транспортного средства:
Заявление установленного образца, о снятии с учета в связи с утилизацией
Документ, удостоверяющий личность
Документ, удостоверяющий полномочия заявителя на предоставление интересов собственника транспортного средства (при наличии)
Свидетельство о регистрации транспортного средства (при наличии)
Паспорт транспортного средства (при наличии)
Государственные регистрационные знаки (при наличии)
Транспортное средство для осмотра не предоставляется
http://www.gibdd.ru/