Scaraошибки:
- орфографические (*)

Экспортнуть данные из базы в текстовые файлы и просмотреть WORD'ом.
Либо написать свою UDF, используя какой-нибудь spellchecker, для проверки строки на отсутствие ошибок и написать скриптик, достающий кривые данные.


- смысловые (*)
--- множественное повторение под разными вариантами одного по сути значения

Где-то видел код функции, которая возвращает степень похожести строк.
Тоже можно написать UDF. Или просто убирать пробелы, знаки препинания и т.д., и проверять, приводя к одному регистру, переставляя слова и т.д.


--- другие
- системные
--- проверка, все ли объекты, на которые есть ссылки, реально существуют

Написать селекты, которые джойнят таблицы и показывают записи, у которых не нашлось соответствия. Если пусто - все ОК. Как вариант - создать копию базы, изменить тип таблиц на innodb и прогнать на ней скрипт, создающий foreign keys, которые нужны для целостности ваших данных.


--- другие
- прочие

Дык это от задач зависит :)