Try replacing the brake light switch under the dash . It sends a signal to the shift lock to say its ok you have your foot on the brake . If the switch isnt working it wont release the lock and you wont be able to shift out of park. A quick test for this is to have someone check and see if your brake light is on when your shifter is stuck. You can also just release the brake and reapply till it works.If this brings no joy look to the other end of the lock system and make sure the locking solenoid is functioning properly Its located in the center console at the front of the shifter. Hope this helps