Você pode suspender temporariamente a verificação de chave estrangeira:
SET foreign_key_checks = 0;
UPDATE languages SET id='xyz' WHERE id='abc';
UPDATE categories_languages SET language_id='xyz' WHERE language_id='abc';
SET foreign_key_checks = 1;
EDITAR :Quanto ao problema da chave estrangeira:os dados são armazenados em um sistema de arquivos local ou remoto?
errno 121 é EREMOTEIO (Erro de E/S remota). Talvez haja problemas de permissão no sistema de arquivos de destino ou ele não suporta o # caractere em nomes de arquivos? 
