Os voy a mostrar un video de como borrar todas las asociaciones de transportistas a los productos en un par de clicks o con consultas SQL.
Antes de hacer esto yo haria sí o sí, una copia de seguridad esto no tiene marcha atras.
La consulta final es:
DELETE FROM `ps_product_carrier`
Donde ps es el prefijo de vuestro Prestashop.