Five Tips For Lost Auto Key Replacement It wasn't that difficult to replace the lost auto key in the past, but nowadays, many cars have sophisticated anti-theft systems that make it more difficult to replace keys. Reina suggests trying these five suggestions: Check the pockets of your pants or jacket