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 ModeOn/Off Solenoid Removal/Installation [Fw6 A EL]
WARNING:
A hot transaxle and ATF can cause severe burns. Turn off the engine and wait
until they are cool.
Always wear protective eye wear when using the air compressor. If the air
compressor is used, any particles of dirt or soiling could spatter and get into
the eyes.
...
Forced Ignition On [With Advanced Keyless Entry And Push Button Start System]
NOTE:
In order to perform a forced ignition ON, the M-MDS (IDS) is necessary. If
the servicing is being done outside of an Authorized Mazda dealership, contact
an Authorized Mazda dealership for instructions.
The forced ignition ON procedure forces a power supply to each part w ...
Exterior Care
The paintwork on your Mazda represents
the latest technical developments in
composition and methods of application.
Environmental hazards, however, can
harm the paint's protective properties, if
proper care is not taken.
Here are some examples of possible
damage, with tips on how to preve ...