У мужа была такая ситуация осенью 2005г. Пришло письмо на две машины (старую, которую уже продали и новую). В письме был указан телефон налогового инспектора, который занимался этим делом. Мы позвонили без проблем, объяснили ситуацию (машина продана, официально снята с учета), инспектор сделала у себя отметку в компъютере (с наших слов!), сказала переписать квитанцию от руки на одну машину и оплатить ее.
Вот и все!
Налоговая инспекция Колпинского района.