backup first, then run these 2 sql
this will also do all categories, so dont do it unless u dont mind some cats changing
update jos_virtuemart_categories_en_gb set slug = category_name
THEN, you need to change the "space" to a "-"
update jos_virtuemart_categories_en_gb set slug = replace(slug,' ', '-');