Losing your Benz key can be a significant headache, but thankfully, you have multiple replacement alternatives. The price of a replacement key can vary considerably depending on your vehicle and its year . You can typically turn to a nearby Mercedes-Benz dealer who can program a new key, though t