How to Replace a Lost Audi Key It can be very frustrating and stress-inducing to lose your Audi key. It's also not impossible to replace your keys without significant expense. You can find an authorized locksmith or dealer near you who can design and program replacement Audi car keys. Prices