It's all one big happy family.Key,brake pedal,steering wheel,shift console..........Have you tried wiggling the steering wheel side to side a little ,when you put it into park and try to remove the key?Could be an issue with the steering lock.
another thing to rule out
ohlord

 

Hi,

How did you solve this problem????

I'm currently having this same problem/issue here in April 2014. The key is stuck in the ignition and the car is stuck in park.

She will start and the wheels do turn. I just can't get her to shift out of park.

On top of all that, I know I have to replace brakes (the brake lining wear light/message came on). I'm pretty sure I need a MAF as well (check engine light on also).

Here are the codes I have:
P0125
P0196
P0234
P0299
P0357
P0443
P0455
P0736
P1143
U0001
U0101
U0106

Any help you suggest is appreciated!