Gear shifter stuck in park

Hello,

It sounds like you might have a faulty shift interlock solenoid, also known as shift lock actuator.
When the brake pedal gets depressed, the actuator gets triggered and that releases the shift lever from park. A faulty actuator can prevent shifting out of park.
It is located under the shift lever.

I have attached diagrams below for your reference.

Let me know of any questions.
Thank you.