[Страдалецъ]

Если с перестановкой, то самое очевидное и самое медленное решение осуществлять перебор букв в словарном значении сравнивая результат. Более грамотный вариант воспользоваться функцией Soundex или аналогичной для вычисления похожести.