Yeah turning rewrite will work. Many CMS systems have the option to turn it on to make your site more SE friendly.

But I believe it has to be enabled in apache? If you are on host that has it disabled you maybe stuck..