Getting an Audi Replacement Key If your Audi car's key has been stolen or lost or stolen, you can request an alternative key from the dealership or a locksmith. The purchase of a new key may cost as low as $280 and up to $475. Programming the key for your