Getting a New Audi Key Finding an entirely new Audi key could be a costly experience. A replacement key can cost up to 450 dollars at the dealer plus programming. However, there are alternative alternatives. A locksmith with experience can cut and program new Audi keys without the dealer's price