Getting an Audi Replacement Key If your Audi vehicle's keys have been stolen or lost, you can request an alternative key from the dealership or locksmith. A new key may cost less than $280, or as high up to $475. Programming the key to your device might cost an additional