How to Get Keys For Mercedes Without Breaking the Bank There are numerous options if you want to replace your Mercedes keys without spending a fortune. You can order a replacement key online from Amazon or eBay or visit a local locksmith who is specialized in this kind of service.