An In-Depth Look Back What People Said About Audi Key Fob Replacement 20 Years Ago Getting an Audi Replacement Key If you have an Audi vehicle and your key is lost or stolen, you can get an alternative key from the dealership or a locksmith. A new key can cost less than $280, or as high up to $475. There may be an additional cost