[qualiteam]

You have to edit the .htaccess files and add custom rules to redirect visitors from the old "cat=xxx" URLs to the new ones.

Or you are to create a module for X-Cart 5 that allows you to specify the old URL for each category, and then redirects users from the old URLs automatically.