Where to Replace Car Keys Not that long ago the loss or misplacement of keys to cars wasn't a big deal. Keys for spares were often kept in a small box that was attached to the bumper. But, cars are becoming more technologically advanced and more difficult to replace keys.