A dir la verità ti basta fare un UPDATE con un REPLACE, facendo però attenzione alle / (non dovresti aver particolari problemi, si pongono di più con Windows e le \)
Chiaramente dovrai fare, visto che non hai molta esperienza, un bel dump della tabella (e magari pure dell'intero database).
Qualcosa del genere
UPDATE oc_product SET ILCAMPONONSOQUALE= REPLACE(ILCAMPONONSOQUALE, 'data/Party/','catalog/Products/Party/')
ILCAMPONONSOQUALE potrebbe essere image, ma francamente non conosco quel formato.
Ci metti però 1 secondo a trovarlo, con qualcosa del tipo
select * from oc_product order by 1 desc limit 100