Five Tips For Lost Auto Key Replacement The loss of auto keys was not always a major issue, but nowadays, cars are equipped with sophisticated anti-theft technologies that can make it more difficult to replace keys. Reina suggests trying these five suggestions: Find the pockets in your jacket and pants