Die Permalinkstruktur kannst du direkt in der Datenbank ändern: _options Feld 34 permalink_structure.
Es sieht so aus als kann dein Server kein mod_rewrite, daher solltest du als Permalinkstruktur für schöne URLs folgendes nehmen:
/index.php/%year%/%monthnum%/%day%/%postname%/