How to Replace a Lost Audi Key If you've lost your Audi key, it could be a frustrating and stressful situation. However, it's not impossible to replace your keys without a major expense. Locate a locksmith near you who can program and create replacement Audi car keys. Prices will vary