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