Go to your Manage listings page.
Select the items you want to edit by checking the boxes next to them.
Click on bulk actions and choose Edit selected.
In the bulk edit options, look for the Category section and select the new category for your items. and Save