Mercedes Benz Key Replacement There are a variety of options for changing your Mercedes Benz key. You can visit the dealer, purchase one on the internet, or hire an expert locksmith to do it for you. However, there are The Keylab to consider before you pick one or the other.