Здравствуйте.
Вам необходимо обратиться с письменным заявлением в банк о выдаче справки о погашении кредита. Это документ, подтверждающий, что вы свои обязательства исполнили. Справка должна быть оформлена соответствующим образом и подписана руководителем (кредитного отдела или выше), на справке должна быть поставлена печать банка.
Если справку не дают, отправляйте жалобу в территориальное учреждение Банка России (Центробанка РФ) в том регионе, где находится банк, выдавший вам кредит.
Далее следует по возможности поднять все платежные документы по внесению денежных средств на счет за кредит.
Также обязательно запросите в банке выписку по вашему счету, с которого осуществлялось погашения кредита.
Возможно, банк ошибся, возможно - рассчитывает на правовую безграмотность бывших клиентов. Вы также вправе обратиться в прокуратуру за зашитой ваших интересов, тем более, если кредит вами был погашен досрочно и полностью.