Мария, ну как можно утверждать об оплате, если у Вас нет самих квитанций подтверждающих оплату? В налоговой уплаты как Вы говорите нет. Вы с чем в суд собрались то? Даже если Вы повторно получите справку в ГАИ она ситуацию не исправит. Что Вы оплатили налог доказательств нет. Если сумма не большая - совет платите.

Не совсем ясно - за какой период Вам начисляют налоги и пени? Вы заявление по почте отправляли? Квитанция, опись вложения сохранились? Если да - предъявите в инспекцию. Если у Вас транспортные средства сняты с учета до 2002 г., то квитанции об оплате вы обязаны были хранить до 2006 г. (четыре года согласно п.п.8 п.1 ст. 23 НК РФ). Лучше запросить еще раз справку из ГАИ и написать заявление еще раз, передать лично в инспекцию, на втором экземпляре получить отметку о приеме.