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 ModeAutomatic Transaxle Fluid (ATF) Inspection [FS5 A EL]
Automatic Transaxle Fluid (ATF) Condition Inspection
1. One way of determining whether the transaxle should be disassembled is by
noting:
If the ATF is muddy or varnished.
If the ATF smells strange or unusual.
ATF Condition
Possible cause
...
Push-Starting
Do not push-start your Mazda.
WARNING
Never tow a vehicle to start it:
Towing a vehicle to start it is
dangerous. The vehicle being towed
could surge forward when its engine
starts, causing the two vehicles to
collide. The occupants could be injured.
CAUTION
...
Outside Mirrors
WARNING
Be sure to look over your shoulder
before changing lanes:
Changing lanes without taking
into account the actual distance of
the vehicle in the convex mirror is
dangerous. You could have a serious
accident. What you see in the convex
mirror is closer than it app ...