How to have multilingual custom 404?
With i18n module pack, there is a module for translating settings, like front page and 404 pages. This means you can setup your 404 page per language, fx node/1 for en and node/2 for fr etc.