You first need to take the cover off the center console and see if the solenoid is still there. A friend of mine has an auto GTO, and when you step on the brake [car in PARK], you can easily hear the solenoid release. Loud enough to be in passenger compartment. So go look and get back to us.
Somewhere in this house, I have the 2004 repair manual. One thing at a time, though.