Если вам надо решить чисто практическую задачу - скачайте и установите расширение PLEX с сайта планета эксель. Там есть в том числе библиотека формул и макросов, в которой есть в том числе нечеткое сравнение, и даже не одно. Но из практики оно работает так себе… но это хоть что-то.
Если же вам надо теоретическое решение - ищите на Хабре статью «Как работает неточное сравнение строк».