Обращаетесь в следственный отдел того ОВД, куда писали заявление на угон машины. Они находят в архиве среди приостановленных дел Ваше дело о краже машины и выписывают справку о том, что по факту хищения машины возбуждено уголовное дело и находится в производстве со. С этой справкой идете в налоговую и показываете. Уголовные дела никуда не деваются, лежат в архиве пока не истекут сроки давности.