The Sticky Links plugin keeps internal links from ever breaking. It automatically tracks linked pages in your site and keeps all incoming links up-to-date. When you change permalink structure, hierarchy and even page slugs, all incoming links update.
This plugin depends on WPML Multilingual CMS.
See also the WPML Bundle.