SSプラン/VSプランとも mod_rewrite は利用可能です。
VSで、もしmod_rewriteが入っていなかった場合はお客様にて導入頂くことは可能です。

また、SSプランApacheでLoad済みのモジュールは以下の通りです。

core prefork http_core mod_so mod_vhost_alias mod_env mod_log_config mod_mime_magic mod_mime mod_negotiation mod_status mod_info mod_include mod_autoindex mod_dir mod_cgi mod_asis mod_imagemap mod_actions mod_speling mod_userdir mod_alias mod_rewrite mod_auth_basic mod_authn_default mod_authn_anon mod_authn_file mod_authz_user mod_authz_groupfile mod_authz_host mod_auth_digest mod_proxy mod_proxy_http mod_cern_meta mod_expires mod_headers mod_usertrack mod_unique_id mod_php5 mod_setenvif mod_authn_dbm mod_suexec mod_limitipconn mod_init_crypto mod_fpcgid