2005 cts won't sift out of park, press the brake pedal and start the car, just won't shift out of park

You probably have a problem with

Automatic Transmission Shift Lock Control System
The automatic transmission shift lock control system is a safety device that prevents an inadvertent shift out of PARK when the engine is running. The driver must press the brake pedal before moving the shift lever out of the PARK position. The system consists of the following components.
• The automatic transmission shift lock control solenoid
• The brake switch
• The rear integration module (RIM)
• The transmission control module (TCM) or powertrain control module (PCM)
With the ignition ON, battery positive voltage is supplied to the automatic transmission shift lock control solenoid from the ignition 3 relay. The automatic transmission shift lock control solenoid is controlled by the rear integration module. When the rear integration module (RIM) receives a class 2 serial data message from the transmission control module (TCM) or powertrain control module (PCM) indicating that the shift lever is in the PARK position the rear integration module (RIM) grounds the automatic transmission shift lock control solenoid control circuit. This causes the solenoid to energize mechanically locking the shift lever in the PARK position. When the driver presses the brake pedal the rear integration module receives the brake applied signal and turns off the ground to the automatic transmission shift lock control solenoid control circuit. This allows the shift lever to be moved out of the PARK position.

Shift Lever Does Not Move with Brake Pedal Depressed

2
Apply the parking brake and block the wheels.
Turn ON the ignition, with the engine OFF.
Attempt to move the shift lever out of the PARK position.
Does the shift lever move out of the PARK position?
YES - Go to Testing for Intermittent Conditions and Poor Connections in Wiring Systems
NO - Go to Step 3
3
Turn OFF the ignition.
Install a scan tool.
Turn ON the ignition, with the engine OFF.
With a scan tool, observe the TCC brake switch parameter in the transmission data display list.
Press and release the brake pedal several times.
Does the TCC brake switch status turn ON and OFF with the brake pedal?
YES - Go to Step 4
NO - Go to Stop Lamps Inoperative in Lighting Systems
4
With a scan tool, observe the brake to shift control parameter in the rear integration module data list.
Press and release the brake pedal several times.
Does the brake to shift control status turn ON and OFF with the brake pedal?
YES - Go to Step 5
NO - Go to Step 8
5
Turn OFF the ignition.
Connect a test lamp between the automatic transmission shift lock control solenoid supply voltage circuit and the automatic transmission shift lock control solenoid control circuit at the automatic transmission shift lock control solenoid.
Turn ON the ignition, with the engine OFF.
With a scan tool, command the brake to shift control ON and OFF several times while observing the test lamp.
Does the test lamp turn ON and OFF with each command?
YES - Go to Step 7
NO - Go to Step 6
6
Test the automatic transmission shift lock control solenoid control circuit for and open or short to battery voltage. Refer to Circuit Testing and Wiring Repairs in Wiring Systems.
Did you find and correct the condition?
YES - Go to Step 11
NO - Go to Step 8
7
Inspect for poor connection at the harness connector of the automatic transmission shift lock control solenoid. Refer to Testing for Intermittent Conditions and Poor Connections and Connector Repairs in Wiring Systems.
Did you find and correct the condition?
YES - Go to Step 11
NO - Go to Step 9
8
Inspect for poor connections at the harness connector of the rear integration module (RIM). Refer to Testing for Intermittent Conditions and Poor Connections and Connector Repairs in Wiring Systems.
Did you find and correct the condition?
Yes - Go to Step 11
NO - Go to Step 10
9
Replace the automatic transmission shift lock control solenoid. Refer to Automatic Transmission Shift Lock Actuator Replacement .
YES - Did you complete the replacement?
NO - Go to Step 11
--
10
Replace the RIM. Refer to Control Module References in Computer/Integrating Systems for replacement, setup, and programming.
YES - Did you complete the replacement?
NO - Go to Step 11
--
11
Operate the system in order to verify the repair.
Did you find and correct the condition?
YES - System OK
NO - Go to Step 2