Требуют доказать, что налог уплачен

Добрый день.
Подскажите, господа знающие бухгалтера, как поступить в следующей ситуации. Давным-давно, в 2001 году предпринимателю по суду было присужено уплатить налог на ГСМ в размере, например, 200 тыс. руб. Предприниматель с этим согласился и еженедельно на протяжении примерно 2-х лет выплачивал судебным приставам эту сумму. Года полтора назад предприниматель выплатил полностью всю сумму, о чем получил справку от судебных приставов, что выполнил предписание суда в полном объеме. Однако в налоговой висит эта сумма и плюс пеня, набежавшая на эту сумму, которая составляет почти столько же, сколько и сам присужденный налог. При попытках выяснить в налоговой, почему не снимается сумма задолженности по налогу на ГСМ, который уже давно отменен, налоговая отвечает, что денег этих не получала. Не убеждает их и справка об оплате налога от судебных приставов. Мол, несите копии платежек от суд. приставов, мы сверим реквизиты, убедимся, что деньги ушли именно к нам, тогда снимем задолженность. В службе суд. прист. на такое заявление делают круглые глаза и говорят: "Щаз-з, побежим в архим доставать подшивки с платежками, чтобы вам копии снять, хватит в вас и сальдо расчетов."
В общем, и налоговую понять можно, если денег они не получали, то хотят убедиться, что деньги перечислены именно им, и предприниматель со своей стороны прав, ведь он исполнил свою обязанность по уплате налога. Непонятно только, должен ли плательщик доказывать налоговой, что он все заплатил, или эти должны заниматься суд. исполнители?
Как выйти из этого замкнутого круга? Кто сталкивался с подобным?
Подскажите, в каком направлении двигаться.
Спасибо, буду рада любым соображениям.

вариантов несколько:
1. провести сверку, по ее результатам - обратиться к руководителю ифнс с требование самостоятельно разобраться с приставами
2. очень попросить приставов чтобы дали копии платежек
3. написать официальное письмо через фнс россии с жалобой на неправомерные требования сотрудников ифнс
4. потребовать у фнс письменного обоснования почему они требуют с вас платежки от приставов

кстати, при оплате налога у вас должны были остаться платежки на руках. где они???

Спасибо за ответ.
К сожалению, платежек на руках нет. Деньги уплачивались наличным прямо в службу приставов, а от них взамен получали квитанцию, что сумма такая-то получена. Квитаниции эти все есть, но в них нет реквизитов, поэтому сверку самостоятельно не представляется возможным.
Я согласна, что можно притащить ящик коньяка, одарить всю службу суд. приставов, и они дадут копии платежек, но хочется узнать, есть ли законные способы избавить налогоплательщика от обязанности доказывать, что он заплатил налог.
Это надо и если писать письма согласно пунктам 3-4 вашего ответа. Надо же сослаться на какую-то статью закона, чтобы письмо получилось умным.
Ведь если писать, что требования ИФНС неправомерные, то они неправомерные почему-то.