Antes de a chave ficar presa, use grafite para lubrificar a trava.
Quando a chave fica presa, não há nada que impeça você de usar o outro lado de uma trava (não é o mesmo buraco da fechadura).
Se você não puder afrouxar a chave suavemente (remover com força uma chave pode entortar os pinos na fechadura, tornando-a inútil), então é mais fácil substituir a fechadura inteira. Eles não são muito caros, e instalá-los onde o mesmo tamanho de bloqueio já existe é uma simples questão de desatarraxar o velho e apertar o novo.