Have you tried moving the shifter into Drive and then shift hard into Park?
Have you tried a small amount of spray lubricant into the key slot while moving the key?
Some lock cylinders have a release button under them which can be accessed by removing the cylinder trim panel.