1) внести должность равно aaaaaa111111fuck
2) сделать поиск по каждому полю select where pole like aaaaaa111111fuck% (быстро), like %aaaaaa111111fuck% медленно
автоматом по всем полям это может делать софт вроде DBForge
1) Sphinxsearch only
2) коррекция ошибок - обычно это спеллеры Apell, Hunspell
такой номер с языками чуток посложнее (лень искать либу, но вообще посмотрите на АПИ от Яндекса)