If the selector lever will not move from P using the proper shift procedure, continue to hold down the brake pedal.
1. Remove the shift-lock override cover using a cloth-wrapped flat head screwdriver.
2. Insert a screwdriver and push it down.

3. Press and hold the lock-release button.
4. Move the selector lever.
Take the vehicle to an Authorized Mazda Dealer to have the system checked.
Shift-Lock System
Transaxle RangesMazda 6 Owners Manual: Rear door lock actuator inspection
Door Lock Actuator
1. Disconnect the front door lock actuator connector.
2. Apply battery positive voltage to the front door lock actuator terminals
and inspect the operation of the front door lock actuator.
If not as specified, replace the front door lock actuator.
With double locking ...
Mazda 6 Owners Manual: Rocking the Vehicle
WARNING
Do not spin the wheels at more than 56 km/h (35 mph), and do not allow
anyone to stand behind a wheel when pushing the vehicle: When the vehicle
is stuck, spinning the wheels at high speed is dangerous. The spinning tire could
overheat and explode. This could cause serious injuries.
...