How to Replace a Lost Audi Key It can be frustrating and difficult to lose your Audi key. However, it's possible to replace your keys without a major expense. There is a locksmith or dealer close to you who can manufacture and program replacement Audi car keys. Prices will vary