Losing your Benz key can be a major headache, but thankfully, you have a few replacement options . The expense of a replacement key can vary considerably depending on your car and its age . You can typically turn to a nearby Mercedes-Benz dealership who can program a new key, though this is usual