Getting an Audi Replacement Key If you own an Audi vehicle and your key is lost or stolen, you can get new keys through the dealership or a locksmith. A new key could cost less than $280, or as high as $475. Programming the key to your device may incur