CubeCart Mod Rewrite

We are running CubeCart Version 4. **Currently, Product URL's are formatted as:** [login to view URL] We would like it to be changed to: [login to view URL] ** Similarly, the categories are named:** [login to view URL] We would like it to be changed to: [login to view URL] Before we accept your bid we would require you to tell us how and what type of system you will use to implement the changes. We are currently using the Mod-Rewrite Feature in CubeCart. We would need you to suggest how you would go about creating these changes and brief details of the installation.