Lehin, посмотрите на старых рассылках о налоге м.б. телефон Вашей налоговой службы и ответственного по, так сказать, Вашему авто. Можно ему позвонить.
...Было у меня в этом году так, что повторно прислали бумагу о налоге не уплаченном, позвонил, сразу "при мне" пробили по компьютеру и сказали "спите спокойно - всё у Вас проплачено" ( я, конечно, квитанции всё равно храню
).