Mercedes Benz Key Replacement If you're looking for a way to replace your Mercedes Benz key, there are plenty of alternatives available. You can visit the dealer, buy it online, or hire locksmiths to handle it. However, there are a few things to consider before you go with either option.