Mazda Key Replacement - What You Need to Know Mazda keys are typically replaced by locksmiths. A few things you can prepare will aid in the process. These include the information about their Mazda car, the year it was made and whether a transponder is in the car or not.