Car Key Replacement Services If your car's remote key fob stops working, it can be frustrating. Luckily, most automotive locksmiths and dealerships offer car key replacement services that can get your key back to functioning properly. Try a few things at home prior to heading to the dealer or locksmith.