Hallo Mattze56,
willkommen im Forum.
Soweit ich weiß, kann man die Sprache im Nachhinein nicht ändern. Ich habe leider keinen C4580 mehr da und kann deshalb nicht nachschauen. 
Aber Sie können einen "Country/Language Reset" machen. Danach können Sie die Sprache wieder neu einstellen.
Gehen Sie so vor:
Drücken Sie die Ein-Taste und die Taste Abbrechen (X) gleichzeitig.
Dann erscheint auf dem Display - Enter special key combo.
Jetzt nacheinander blaue, grüne und graue Taste neben dem Display (also Start Scannen, Start Farbkopie und Start Schwarzkopie bzw. Oben, Unten, Mitte) drücken.
Mit der blauen Taste bewegen Sie sich durch das Menü bis zum Punkt Resets Menu.
Drücken Sie die OK Taste.
Wenn "Country/Language Reset" am Display erscheint, drücken Sie noch einmal die OK Taste.
Das Gerät schaltet nun ab. Schalten Sie das Gerät mit der Ein-Taste wieder ein und wählen Sie die Sprache sowie die Region aus.
MfG
Maik