Getting an Audi Replacement Key If your Audi key has been stolen or lost or stolen, you can request a replacement key from the dealership or locksmith. A new key can be purchased for less than $280, or as high up to $475. There could also be an additional charge