Sounds like your gear shift cable has rusted or stuck. I'd suggest disconnecting it from the tranny and seeing if it will move when you move the shifter. If not it's the cable. Replace it. If it does moves as it's suppose to, then you have an iternal tranny problem with the shifter. The key can not be removed until the shifter is returned to the park position.
Ron