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