Не знаю, что такое Дезис, но думаю, что в Москве это ЕИРЦ. Справку они просят из управления Росреестра по г.Москве, правда, они там тоже платные - 500 руб. Но не 8 же тысяч - это первое, а второе - этот документ Вам в случае чего пригодится для защиты своих прав в суде. Налоговая действительно часто ошибается, но и вести реестр недвижимости не их задача (пр крайней мере, в Москве так). Найдите такое же управление у себя в городе, получите справку, письменно обратитесь в Дезис (или как его там) с требованием снять задолженность, а в налоговую - с требованием внести исправления в имеющиеся у них данные.