Getting an Audi Replacement Key If you own an Audi vehicle and your key has been lost or stolen, you can purchase an replacement key from the dealership or a locksmith. A new key could cost as little as $280 and up to $475. Programming the key into your model