What to Do If You Lose Your Audi Key Keys lost are a major pain and can be very expensive to replace. Fortunately, by following a few simple steps you can steer clear of high replacement costs and a expensive towing fee. First, ensure that you have a spare key.