What to Do If You Lose Your Audi Key Lost keys are a huge hassle and can be extremely expensive to replace. Fortunately, by following a few simple steps you can steer clear of cost of replacement and the huge towing cost. First, ensure that you have an extra key.