Losing your Benz key can be a serious headache, but thankfully, you have a few replacement choices . The expense of a replacement key can fluctuate considerably depending on your model and its year . You can typically turn to a nearby Mercedes-Benz service center who can program a new key, though