ComodoHacker

Можно только вряд ли запросом. Скорее кодом.

Анализировать окончания слов, составить списки окончаний, характерных для фамилий, имен, отчеств. А также списки исключений. И все равно результат нужно будет проверять глазами и кое-где исправлять.

Очистка данных дело такое, дорогое и хлопотное. И проводить ее желательно до попадания в базу.

Конечно скрипт для выгрузки в файлы. Для сравнения файлов есть куча отличных инструментов, например KDiff3.

Или в SSMS ПКМ на базе, Tasks, Generate Scripts.

ROLLBACK

Неправильно. BETWEEN используется для отбора.
Для сортировки используется ORDER BY.

Я советую найти специалиста по MS SQL и разобраться, во что именно вы уперлись. На 80% уверен, что проблема решается на текущем железе либо с легким апгрейдом. Обычно возможности оптимизации базы и приложения очень большие, для первой попытки.