Mercedes Benz Key Replacement There are many options for changing your Mercedes Benz key. You can visit the dealer, purchase one on the internet, or hire locksmiths to replace it for you. However, there are a few things to consider before you decide to pick one or the other. First,