Getting an Audi Replacement Key If you're Audi vehicle's key has been stolen or lost you can request an alternative key from the dealership or a locksmith. The purchase of a new key can cost you between $280 and $475. and up to $475. Programming the key into your model