Как обжаловать штрафы по кредиту, если есть справка о досрочном погашении?

Подавайте иск о признании кредитного договора исполненным, решение суда будет однозначно на Вашей стороне

ГК РФ Статья 408. Прекращение обязательства исполнением
1. Надлежащее исполнение прекращает обязательство.
2. Кредитор, принимая исполнение, обязан по требованию должника выдать ему расписку в получении исполнения полностью или в соответствующей части.
Если должник выдал кредитору в удостоверение обязательства долговой документ, то кредитор, принимая исполнение, должен вернуть этот документ, а при невозможности возвращения указать на это в выдаваемой им расписке. Расписка может быть заменена надписью на возвращаемом долговом документе. Нахождение долгового документа у должника удостоверяет, пока не доказано иное, прекращение обязательства.
При отказе кредитора выдать расписку, вернуть долговой документ или отметить в расписке невозможность его возвращения должник вправе задержать исполнение. В этих случаях кредитор считается просрочившим.