How to Get a Mercedes Key Fob Replacement If you own a Mercedes and know how crucial your key fob is to the security of your car. If it's broken, lost or stolen, you could be facing a costly replacement. The cost of replacing a mercedes key fob can vary