Different Types of Mazda Replacement Keys There are many ways you can replace your Mazda key if it stops working or you lose it. Some are cheaper and easier than others. A locksmith can duplicate and reprogram a chipped car key on-site. A dealership may be able also do this.