regex
модуль допускает приблизительное сравнение с тремя типами ошибок:
1) вставка;
2) удаление;
3) замена.
Например, чтобы определить, совпадает ли данное имя с точностью до двух ошибок с заданным списком:
>>> import regex
>>> match = regex.compile(r'(?e)\L<names>{e<=2}', names=['Иванов', 'Петров']).fullmatch
>>> match('Иванов') # точное совпадение
<regex.Match object; span=(0, 6), match='Иванов'>
>>> match('Иванв') # одно удаление
<regex.Match object; span=(0, 5), match='Иванв', fuzzy_counts=(0, 0, 1)>
>>> match('Ивав') # два удаления
<regex.Match object; span=(0, 4), match='Ивав', fuzzy_counts=(0, 0, 2)>
>>> match('Ивв') # нет совпадения (больше двух ошибок)
>>> match('Петрова') # одна вставка
<regex.Match object; span=(0, 7), match='Петрова', fuzzy_counts=(0, 1, 0)>
>>> match('Сидоров') # нет совпадения
Подобное использование регулярных выражений для проверки правописания не является эффективным (хотя если кол-во записей небольшое и проверку нужно провести только один раз, то можно и этот способ использовать).
Рекомендуемым чтением является статья Питера Норвига How to Write a Spelling Corrector (ссылка на русский перевод в конце статьи), которая содержит реализацию простого алгоритма проверки правописания в 21 строк Питона и ссылки на статьи, описывающие более эффективные алгоритмы.
Чтобы найти клиенты-дубликаты можно поискать готовые Питон модули проверки правописания, если приведённые выше методы не являются достаточно эффективными.