Как редактировать введеные пользователем имя и фамилию?
Имена - это результат фантазии родителей носителя или его самого. Вы не можете быть уверены, что пользователь представившийся как "Лизаветка" не записан в паспорте именно так.
все варианты превратить в однотипные абстрактныеИмя не может быть абстрактным по-определению. Код может.
Ужо нужно — фонетические алгоритмы.