Проблемы с получением справки о угоне машины - Как решить ситуацию с ГАИ и налоговой?

У мужа в 2006 году угнали машину, о чем в ГАИ выдали справку, ОРИГИНАЛ которой он предоставил в налоговую, что бы налог на данную машину больше не насчитывали. Не прошло и года, как налоговая прислала очередной налог на угнанную машину. Муж стал с ними разбираться, после чего в налоговой ему ответили что это ошибка, можете не платить, мы все пересчитаем. Еще через год пришел очередной налог, уже за 2 года + пени, когда он стал им туда звонить и выяснять, там сказали что у них нет никакой информации об угоне, платите налоги и спите спокойно! Хотя к этому моменту в ГАИ дело уже было сдано в архив. Через некоторое время муж пытался взять в ГАИ повторную справку, заявку на выдачу справки они приняли, но сказали что дело в архиве, что архив переехал, ждать придется долго, мы эту справку ждали около года, муж раз в месяц звонил и спрашивал как там собственно продвигается дело... после года ожидания забросил... Справку ему в итоге так и не выдали, все про неё уже и думать забыли. Сказали приезжайте в ГАИ лично, ходите тут по архивам сами и ищите свое дело, может быть тогда вам и сделают выписку из дела... При этом налоговая с упорством барана каждый год присылает налог за все эти годы и сейчас сумма уже перевалила за 36 т. р. + пени... в итоге выехать куда то на отдых проблема, с высокой долей вероятности на границе его не выпустят.. В итоге - машины нет, налог насчитывается, спарвку добиться-полжизни положить... Подскажите пожалуйста, что нам делать в данной ситуации? Как от ГАИ добиться справки и как сделать так что бы в налоговой эту справку все таки учли и списали весь долг, а не потеряли как в прошлый раз? Заранее спасибо!