Para cambiar varios productos de categoría de una sola vez debemos emplear una herramienta de gestión de MySql (PhpMyAdmin, por ejemplo) y ejecutar la siguiente consulta

UPDATE ps_product SET id_category_default=NUEVA_CAT WHERE id_category default =ANTIGUA_CAT

Sustituye NUEVA_CAT por el id de la nueva categoría y ANTIGUA_CAT por el id de la categoría actual.

Recuerda cambiar el prefijo ps_ por el que tengas establecido en tu tienda.

Con la consulta realizada solo cambiamos la categoría raiz del producto, ahora hay que cambiar su asociación para que aparezca también en la categoría deseada.

Ejecuta la siguiente consulta

UPDATE ps_category_product SET id_category=NUEVA_CAT WHERE id_category=ANTIGUA_CAT

Donde de nuevo, debemos reemplazar NUEVA_CAT y ANTIGUA_CAT por los id de categoría correspondiente.

Recuerde hacer siempre una copia de seguridad de su base de datos antes de realizar operaciones como esta.