Ну так решения все равно не простые в стиле тык и тык и готово, можно использовать набор index, subfield, len, if, substrincount и прочие текстовые функции в различных комбинациях, правил так однажды адреса введённые руками разными способами. Либо подключать всякие питоны и подобное и использовать DQ алгоритмы, либо, как писал Максим, использовать сторонний сервис для этого созданный.