Different Types of Mazda Replacement Keys If you have lost your Mazda key or your car keys stop working, there are many ways to replace it. Some are less expensive and simpler than others. A locksmith can duplicate a chipped keys and reprogram it for your vehicle. A dealership may