车辆结清证明丢失了，要尽快联系原贷款银行，向其申请重新开具结清证明。申请补办结清证明的过程中，要向对方提供一些必要的证明材料，身份证明、车辆所有权证明、车辆等。根据对方的要求递交相关证明材料和缴纳相关的补办手续费用，等待补发车贷结清证明。