Добрый день, Фёдор!
Если кредит уже полностью погашен, залог с машины должен быть снят, но на практике это действительно не всегда происходит автоматически и быстро. Часто причина не в том, что кредитор «не хочет» снимать залог, а в том, что банк не подал сведения в нужный реестр или сделал это с задержкой.
Если же банк утверждает, что всё направил, а залог в базе всё равно висит, тогда вопрос уже в технической стороне и в проверке реестра уведомлений о залоге движимого имущества.
Здесь важно не ограничиваться устными звонками, а получить документальное подтверждение, что обязательство погашено и банк обязан довести дело до конца. Иначе автомобиль формально остаётся обременённым, хотя долг уже закрыт.