вы уж простите, но ваш пост - нагромождение сумбура и нелепиц. спрашиваете про одно, описываете что-то другое, делаете вывод о третьем. вкратце - арест не был снят, по всей видимости еще с 2004 года. нужно было после последнего платежа требовать у судебника копию постановления о прекращении исполнительного производства в связи с исполнением и снимать арест. Процитированный вами налоговый кодекс вообще никаким боком к описанной ситуации. Речь шла скорее всего не о госпошлине, а об исполнительской санкции (10% от суммы взыскания). Подлинники квитанций вообще не рекомендуется никому отдавать, за исключением как при подаче иска в суд.
Думаю, что ваш заключительный вывод ошибочен - верить можно и нужно, только проверять не забывайте. Хотя к теме поста это отношения не имеет.