New Search engine

Hi all, i'm new with oxid esales and i was wondering where should i go to fix the search engine and make it more SEO friendly.

For instance if someone is searching for a product red carpet they should get this kind of URL

www.domain.com/search/red+carpet instead of

http://www.domain.com/index.php?stok...ram=red+carpet

I've tryed with htaccess but no luck now i understand that seo.php has a big role in the urls so is it possible to make it happen?