Subaru Lost Key Replacement If you've lost your Subaru key, you'll need to call an automotive locksmith or dealer immediately. Let them know the year and model of your vehicle, as well as the VIN number. This information will help them determine whether your Subaru key needs to be reprogrammed.