Банк требует погасить долги на кредитной карте, несмотря на полное погашение суммы и утерю документов - что делать?

В 2011 году в банке была оформлена кредитная карта на сумму 750 000 руб. Картой не пользовались, банк начислял проценты. В 2013 году сумма была погашена полностью с учетом всех дополнительных начислений. Карту уничтожили в присутствии заемщика, выдали справку что кредит погашен в полном объеме. Спустя два года появляются коллекторы с угрозами и требованием погасить основной долг и 1,5 млн. руб. дополнительно (якобы проценты за время пользования картой). Т.к. прошло два года с момента прекращения кредитных обязательств с банком, документы (договор, справка) были утеряны. В банке говорят, что сменилось руководство и условия договора были пересмотрены и суммы пересчитаны. В известность заемщика не поставили. Как быть?