How Much Does a BMW Key Replacement Cost? BMW offers several alternatives for replacing keys lost, but they all come with a cost. Each key is connected to the car's computer system, so unauthorized parties will need to pay a lot to acquire them. This process can take two weeks.