Hi drewk,
Are you wanting to supplant your existing URLs with new URLs? If this is the case the Volusion 301 manager will work for you:
1. Back up your product's database
2. Map your legacy URLs to your new equivalent. Might want to save a copy in Drive or Excel. Since you are creating new URLs, make sure they are both search and user friendly.
3. Add in your 301's and remove your legacy pages. I STRONGLY suggest testing this on a few low priority pages first before confidently rolling it out across the site. The 301 manager will only return the 301 response if the legacy page is removed. A hidden product is still an active page.
4. Submit the new URLs from your test to the search engines; i.e. Google Fetch via Google Webmaster Tools and make sure Google recognizes the 301 redirects and has indexed your new URLs. This may take a couple days.
5. Assuming this process goes smoothly for you, roll it out across your website. Depending on how large your website is, you might want to do this slowly to minimize any temporary loss in rankings and traffic.
Basically, this is definitely a delicate process and we don't usually recommend merchants to change product codes holistically. I'd recommend working with our SEO services team if you are hesitant about executing this: http://www.volusion.com/ecommerce-seo-services
If you do want to keep legacy URLs and create new URLs with new product codes, you can add the new URLs as canonicals on the legacy pages. There is no guarantee Google or the other search engines will respect this directive, but they should. This is a safer route, but you'll have many more pages to manage and there is no guarantee the search engines will rank your new URLs over the legacy. Again, please contact our services team to go over all your options.
Regards,
Nathan