How to Find a Spare Mercedes Key If you have lost your Mercedes key and need to replace it, there are several options to choose from. Some of them include Amazon and local Mercedes dealerships, and mobile locksmiths. Amazon is the cheapest option, but it can take quite a while