Losing your Mercedes key can be a significant headache, but thankfully, you have multiple replacement choices . The price of a replacement key can vary considerably depending on your model and its age . You can typically turn to a local Mercedes-Benz dealership who can create a new key, though th