Try something like:
UPDATE myTable
SET col1 = REPLACE(col1, '\0', ''),
col2 = REPLACE(col2, '\0', ''),
# etc. for all columns
If you're feeling lazy and/or fancy, you could have PHP automate this process by getting a list of tables from the DB, getting the columns in each table, and executing a dynamically-built query for each table.