Para reconfigurar o teclado no Debian, execute (como root , ou usando sudo ):
dpkg-reconfigure keyboard-configuration
Link para a documentação oficial do Debian aqui .
Se suas chaves são "aleatórias" (eu estive lá, não é divertido!), tente encontrar os caracteres necessários para executar o comando acima.