Так он переехал в другую страну и спустя время в личном кабинете появился вновь долг на 39000 за тот же период, который он уже оплатил, а машину давно продал

Здравствуйте. В 2017 году отец оплатил налог за транспорт в размере 39000 рублей. Хранил чек об оплате больше года. В личном кабинете налоговой не было долгов. Так он переехал в другую страну и спустя время в личном кабинете появился вновь долг на 39000 за тот же период, который он уже оплатил , а машину давно продал. Сейчас ему нужно вернуться в Россию, чеков нет, давно утеряны. Что делать в такой ситуации? Неужели нужно снова оплатить? Также указано в личном кабинете , что долг уже у приставов.