Für Permalinks im WordPress braucht man das mod_rewrite Apache Modul auf dem Server. Wenn dieser auf off. Mit einem ändern via .htaccess kann die Zugriffs Berechtigungen geändert werden. Falls dies nicht möglich ist würde ich dem Dienstleister ein Mail mit dem Problem schildern. Das ist sicher die einfachste Lösung