Losing your Mercedes key can be a serious headache, but thankfully, you have several replacement options . The expense of a replacement key can fluctuate considerably depending on your car and its year . You can typically turn to a local Mercedes-Benz dealership who can cut a new key, though this is usually the most option, often ranging between $3