Estive agora a validar no meu e não encontrei nenhuma forma de mudar a lingua do Sistema de inglês para Português.
Não percebi o que queres dizer com "mudar o linux" presumo que estejas a falar de mudar o kernel ou o OS ou algo do genero que o kindle tenha, em relação a isso também não conheço nenhuma forma de o fazer.
Pessoalmente não encontro nenhum problema com ter a língua dos menus em Inglês, é raro usar os menus do kindle.
btw A lingua que usa no kindle não tem nada a ver com a lingua dos livros que la coloques (Para o caso de estares a fazer confusão com isso).