Five Tips For Lost Auto Key Replacement Lost auto key replacement was not always a major issue however, today, cars have sophisticated anti-theft systems which can make it harder to replace keys. Reina suggests trying these five tips: Check the pockets of your jacket or pants or under your seat