Theorie sieht so aus:
Den bestehenden Zeichensatz finden und erweitern. Entweder findest Du dort noch freien Platz für Deine Umlaute oder Du musst andere Zeichen überschreiben.
Oft bieten sich dann Zeichen wie z.B. $, <, |, >, oder @ an. Anschließend kannst du die neuen Werte via Tablefile zuweisen und dann anschließend benutzen.
In der Praxis kann es etwas schwieriger sein. Ich vermute die PSP-Grafiken werden auch im TIM-Format gespeichert. Dann kann es eben noch sein, dass Du den VWF an manchen Stellen neu berechnen musst. Falls es sowas im Spiel überhaupt gibt.
Mit welchem Programm arbeitest Du bisher, wenn ich fragen darf?