Getting an Audi Replacement Key If you own an Audi vehicle and your key is lost or stolen, you can obtain a replacement key through the dealership or a locksmith. The purchase of a new key may cost a minimum of $280 and up to $475. Programming the key to