Mah, in genere invece lo permettono tranquillamente, basta avere un hosting con Apache (che in genere sono più comuni di hosting con IIS). Devi creare/modificare il file .htaccess (con il punto iniziale) inserendo le regole di rewrite che ti servono.