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 dealer or locksmith. A new key may cost as little as $280 or up to $475. There could also be an additional charge for programming the key