BMW Replacement Key Cost A stolen or lost key can cause a lot devastation. Prepare for this eventuality by keeping a spare car key. You can get an alternative key from an auto dealership or a locksmith. The dealership will need your VIN and government ID to issue new keys.