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