If the selector lever will not move from P using the proper shift procedure, continue to hold down the brake pedal.

Take the vehicle to an Authorized Mazda Dealer to have the system checked.
Shift-Lock System
Manual Shift ModeAdd-On Non-Genuine Parts and
Accessories
Non-genuine parts and accessories for Mazda vehicles can be found in stores.
These may fit your vehicle, but they are not approved by Mazda for use with
Mazda
vehicles. When you install non-genuine parts or accessories, they could affect
your vehicle's
performance or safety systems; the Maz ...
Oil Control Valve (OCV) Removal/Installation [Mzr 2.0, Mzr 2.5]
1. Remove the battery cover..
2. Disconnect the negative battery cable..
3. Remove the plug hole plate..
4. Disconnect the wiring harness.
5. Remove the ignition coils..
6. Remove the ventilation hose.
7. Remove the oil level gauge.
8. Remove the cylinder head cover..
9. Remove in th ...
Automatic Transaxle Removal/Installation [FS5 A EL]
CAUTION:
Secure the steering wheel using tape or a cable to prevent the steering shaft
from rotating after disconnecting the steering shaft. If the steering wheel
rotates after the steering shaft and the steering gear and linkage are disconnected,
the internal parts of the clock spr ...