First. Squirt some lock "de-icer" in there.

If that doesn't work...

Second. Squirt some "Liquid Wrench" into the mechanism. 

If that doesn't work, you'll need to think of cutting the lock in some way.