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