The Best Advice You'll Ever Receive About Audi Key Fob Replacement Getting an Audi Replacement Key If you own an Audi vehicle and your key has been lost or stolen, you can get an alternative key from the dealership or a locksmith. A new key could cost as low as $280 or up to $475. Programming the key for your model