Кто знает, сколько дней нужно после погашения налогового долга, чтобы у ФСБ на границе данные обновились?

Как приставы сработают, так и обновится.

Легче взять бумаги об оплате и уладить вопрос на границе, если он появится.

Если квитанции при себе иметь, проблем можно. Вроде пару лет назад налоговики прямо в аэропортах начали этот вопрос решать.

Смотрите сайт ФССП.

Налоговая до 10 рабочих дней делает.

Недели две.