Usually you do not have access to the main Apache configuration file if you're using a shared hosting. In this case you should skip all steps from this guide that involve editing of the httpd.conf (or Apache2.conf).
Inquire your hosting company or check their documentation about availability of the mod_rewrite module for Apache. If it is not enabled, ask them to enable it.
If that won't help, you may need to specify RewriteBase parameter as well.