How Much Does a Mercedes Replacement Key Cost? If you've recently lost your Mercedes key, it is crucial to find a trustworthy locksmith with experience in making keys for Mercedes automobiles. This will allow you to avoid having to pay a lot of money for the services of a dealership.