Template können nicht übersetzt werden.
Template Parts jedoch schon.

404 Template: mach aus der Main Group ein Template-Part. Den kannst du dann in der Bearbeitung des Parts übersetzen.

Das gleiche bei der Navigation: Mach das direkt unter Editor > Navigation. Dort kannst du die Navigation pro Sprache anpassen.

Da Header und Footer Template Parts sind, können diese als ganzes übersetzt werden, was natürlich richtig cool ist!

Wenn du ganze Header und Footer inkl. Navigation in andere Sprachen kopieren willst, nachdem schon Übersetzungen existieren:
Füge einfach den übersetzen Navigationsblock neu ein – es übernimmt automatisch die richtige Sprache.