My truck recently did this and it turned out to be the park lever in the tranny. it is easly fixed and the part can be gotten from a tranny shop for around $10.00
Align the shift indicator orreplace it. Your problem is strictly column mechanical.
My Mom had the same problem with her truck.. It is due to a recalled part that is on the brake master cylinder
Sounds like a torque converter lock up solenoid.
its going to be some were on the tranny a small metal rode is going to be connected to the park/shift solenoid and that metal rode runs throw and connects to your shift handle inside the car/truck
The cable between the shift lever and the transmission may be bad.
== ==
Best source is GM shop manual, for your year truck, which is usually available off eBay There are also manuals available for download at various sites for a price
there is a small string ,and spring connecting the gear selector needle, and the shift collar on the steering column. that is what has to be replaced. you should be able to remove parts of the dash to get to it. It usually isn't a big job.
footbrake deactivation switch
Check, Fuses, Bulbs, Switch,
When I watched this video from a man at Battelle Darby Creek Park on a walking trail he found an old 1952 2-door Chevy truck lying on the side of a trail
Check to see if the stop lights are working - shift interlock and brake lights are on the same circuit Check fuses