se il tuo host non ha il modulo mod_rewrite attivo c'è ben poco da fare. A parte cambiare host.