First, go and have the trouble codes pulled. Advance Auto or Auto Zone will do this for free. There is an interlock system that includes the brake light switch. A lockout on the shifter and the ignition switch.
Check to make sure the brake lights work. If they do not check the fuse and the switch which is located at the top of the pedal and should actuate brake light when moved even slighlty. Then use the wiring diagram to trace any other fuses you need to check.
I have included the diagram. You may have to get into the shifter if the aforementioned fails. The pin tht allows shifter to move in and out of park might be misaligned or out of adjustment. This goes as well for the linkage on the side of the transmission. Check it for any loose parts or anything that could im; pede movement.