Сходите в Гаи и возьмите справку о том, что машина на вас не числится. В налоговой вполне могут быть устаревшие и недостоверные сведения. Еще вариант позвонить в налоговую. Телефоны есть на том же сайте, вы наверняка их там видели. Таких вопросов море, и если ситуацию объяснить - то вполне возможно получить обстоятельные рекомендации что и как делать. По крайней мере мне не разу не отказывали. Кроме того 3 года, в течение которых налог подлежит взысканию  - норма НК РФ!