Как сравнивать адреса?

https://dadata.ru/merging/ делает как раз то, что вам нужно. Сравнение неструктурированных адресов.