Pull off the bezel around the shift lever, there's a little place to stick a key. Try that to release your shift lever. If that works, then it's your interlock between the brakes & the shift lever.

Check whether your brake lights work. The same switch on the brake pedal operates the brake lights & the interlock with the shift lever. A bad switch (or bent bracket?) will cause both problems.