- Go to Categories/Tags
- Edit the Categories/Tags needed (you can quick edit the single ones to make it faster)
- Clear the Slug field (make it empty, not even a space)
WordPress will then regenerate the slugs by itself.
WordPress will then regenerate the slugs by itself.