Форматирование (нормализация) почтового адреса для поиска дублей?
дешевая рабочая сила вас спасет :)
а вообще можете нормализовать адреса через dadata.ru, а потом попробовать помэтчить
только с домами строениями и квартирами придется повозиться
Можно сделать при изначальном отсутствии какой-либо нормализации совсем странный способ — найти апи карт и сравнивать возвращаемые координаты по хешу например.