Simon_Barry

Добавить А запись типа * для вашего домена, и все запросы на ваш домен а так же на все домены 3 и выше уровня будут ссылаться на ваш IP.
Далее на сервере настраиваете виртуальные хосты в которых прописываете домены 3 уровня.
PS: по дефолту оставьте основной домен.

* A IP
или
*.site.ru A IP

nic.ru/dns/help/service/forw/#p3

Ставите Debian и связку LNMP (LINUX+Nginx+MySQL+PHP), настраиваете на маршрутизаторе проброс порта 80 и внешний ip. Привязываете внешний ip на DNS (прописываете его в А запись) к вашему домену.

Если у Вас адрес не нормализован по какому нибудь КЛАДР или ФИАС или хотя бы по полям таблицы (улица, дом, корпус, строение, квартира, итд) - полных совпадений скорее всего не будет.
По хорошему такие вещи надо делать по номеру паспорта или инн например, но у Вас их тоже нет.

Можно попробовать на php написать некую логику, которая будет выбирать однофамильцев, а дальше искать пересекающиеся слова в адресе. Но ошибочных срабатываний все равно будет море, нужна будет ручная валидация.