If you are in need of a new Mercedes key fob, there are not many ways to go about getting a new one. Mainly, you have to order a key fob from Mercedes (by visiting the dealership in person) and have a key fob programmed at the authorized Mercedes dealership.