Вопрос о правах и обязанностях налогоплательщика в России

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

скорее всего вы не послали в налоговую декларацию по доходам с физ. лиц, в том году, в котором продали квартиру.. . у людей, кто имеет права собственности на квартиру более 3 или 5 лет, и по её стоимости, есть льготы по уплате налога данной продажи.. .
когда исходя из этих льгот налог равен нулю, мало кто посылает декларацию с нулевым результатом в налоговую, и со ссылкой на пункт по которому этот налог "0"...
если бы вы её послали вас бы как раз с учета и сняли.. .
а так как налоговая данной декларации не получала, скорее всего вам высылают квитанции по ежегодной уплате налога на собственность.. .
если вам не трудно, проще подойти туда с такой нулевой декларацией и с договором купли-продажи.. . они отразят данную информацию в компе при вас и оставят вас в покое.. . в крайнем случае это можно сделать по почте.. .
но у них такая путаница, что при выеэде за рубеж и правда могут быть проблемы...

И не должна и не обязанна, но если не фортят подобные ситуации "соберусь я за границу, а меня не выпустят вдруг, " - то лучше свои дела держать в порядке. Вне зависимости от того кто и чего должен. Даже если налоговики долны были сами все за Вас сделать (или еще кто-то).

Нужно их известить об этом, и предоставить копию того документа, заверенную нотариально.

зайдите на сайт налоговой инспекции, которая шлет вам требования через налоговый портал или сразу на управление ФМС по вашему району, отправите туда сообщение с указанием своих реквизитов и реквизитов сделки по продаже недвижимости со ссылкой на приходящее к вам требование об уплате налога и затребуйте акт сверки расчетов, а так же разъяснения о причинах высылки вам незаконного требования.

Собственник не обязан и не должен уведомлять налоговые органы о прекращении у него права собственности, в том числе и на недвижимое имущество, такое уведомление делается соответствующими органами, например, в вашем случае - это федеральная регистрационная служба, в данном случае именно она обязана уведомить налоговые органы о прекращении у вас права собственности на указанную квартиру, равно как и о возникновении указанного права у нового собственника, чего, судя по всему, данным органом не было сделано своевременно, отсюда вытекает и сложившаяся ситуация.
Вам абсолютно не о чем беспокоиться и максимум что можно сделать - это написать в адрес налоговой письмо, в котором объяснить сложившуюся на данный момент ситуацию и потребовать больше вас не беспокоить.

Может и необязан, но для своего спокойствия НУЖНО. Можете сделать это лично, а можете через почту, только письмо отправляйте с уведомлением.
С ув. О

ну вообще не нужно.... но сведения из роснедвижимости поступают к нам очени корявые.. . и поэтому лучше выслать подтверждение. или лучше прийти самому и лично проконтролировать, тогда уж наверняка. P.S. Инспектор ФНС.

пошлите им письмо и приложите документ подтверждающий отчуждение

Лучше известить. У них там бардак сам сталкивался.