Михаил, здравствуйте!
Отлично, что у Вас на руках есть справка о полном погашении долга! Посмотрите, указан ли в справке номер исполнительного документа или исполнительного производства, по которому вы выплатили долг.
Если номер не указан, возьмите справку с указанием номера, подайте заявление приставу об окончании исполнительного производства, возбужденного на основании этого исполнительного документа, в связи с полным гашением задолженности по кредиту и приложите оригинал (скан, если направите через Госуслуги).
Ответ от пристава в виде постановления об окончании исполнительного производства придет Вам на Госуслуги, если отправите таким способом либо по почте.
Ещё, как вариант, банк может отозвать с исполнения исполнительный документ, который находится у пристава.
Надеюсь, мой ответ будет полезным для Вас)