Getting an Audi Replacement Key If you own an Audi vehicle and your key has been lost or taken, you can get an replacement key from the dealership or a locksmith. A new key could cost you between $280 and $475. and up to $475. Programming the key to your