А разве договором купли-продажи не предусмотрены гарантийные обязательства продавца? Разве банк отменил действие на продавца закона о защите прав потребителей? Почитайте договор, обратитесь к продавцу с требованием признать автомобиль бракованным (заручитесь заключением независимого эксперта) и обменять его. С банком можно составить дополнительное соглашение к кредитному договору о замене предмета залога (в договоре поменяется по сути только вин-номер), тем более что ст.345 ГК и ст.8 Закона РФ от 29.05.1992 № 2872-1 «О залоге» допускает замену предмета залога с согласия залогодержателя (поговорите с руководством службы безопасности банка, объясните ситуацию).
Не опускайте руки, боритесь с продавцом, а не с банком. Выплачивать кредит Вам придется продолжать в любом случае.