Getting an Audi Replacement Key If your Audi vehicle's key has been lost or stolen or stolen, you can request a replacement key from the dealer or a locksmith. A new key can cost as low as $280 or as high as $475. There may be an additional charge for