Getting a New Audi Key A new Audi key isn't inexpensive. A replacement key could cost up to 450 dollars at the dealer plus programming. There are other alternatives. A skilled locksmith can cut and program new Audi keys without the dealer's fee. They can also provide more convenient service