Попробуйте сначала позвонить по тому телефону, который указан на уведомлении о налоге. Там должен быть телефон Вашего инспектора и его фамилия. Обычно по телефону они объясняют, какие документы нужны. Скорее всего, нужно будет поехать в ГИБДД и снять машину с учета, взять у них справку и с этой справкой и заявлением ехать в налоговую. Если не получится от налога отбрыкаться (хотя вероятность велика, я знаю случаи) - напишите, попробую поискать что-нибудь в законодательстве.