Getting an Audi Replacement Key If your Audi car's key has been lost or stolen you can request an alternative key from the dealer or locksmith. A new key may cost just $280 or up to $475. Programming the key to your device might cost an additional charge. Keys that