Urevic

Вопросы у банков как правило возникают при поступлении на счет от 5К USD в валюте. Могут попросить показать договор, по которому вам перечисляют деньги и при каждом таком переводе просят подъехать в отделение и расписаться на специальном бланке, что перевод действительно ваш, а не по ошибке пришел. И если вы эти требования не выполните, то тогда скорее всего счет заблокируют. Так во всяком случае было несколько лет назад в Райфайзене, Альфа скорее всего будет действовать похожим образом. Вероятность стука в налоговую при таких суммах судя по слухам очень большая.

Посмотрите в сторону Lucene или Sphinx, они умеют очень быстро такие выборки делать.

То, что вы хотите называется кластеризацией. Есть много разных статей про методы кластеризации — погуглите. Я как-то делал нечто похожее на основе байесовской теоремы, но для этого надо вручную выделить категории документов и обучить фильтр на какой-то выборке — работало неплохо.

В использовании soundex что-то я особого смысла не вижу, вы же не слова похожие ищите, а тексты. Можно считать crc32 от слов — точность не сильно снижает, а расчеты ускоряются очень хорошо.